Tour de Hanoï
Selon la légende, dans les anciens temples indiens, il y avait un jeu appelé Tour de Hanoï (Hanoi). Le jeu se joue sur un dispositif de plaque de cuivre avec trois tiges (numérotées A, B, C), et 64 disques d'or sont placés sur la tige A dans l'ordre de bas en haut et de grand à petit (comme indiqué sur la figure). Le but du jeu : déplacer tous les disques d'or du pôle A vers le pôle C et conserver l'ordre d'origine. Règles de fonctionnement : une seule plaque peut être déplacée à la fois, et la grande plaque est toujours en bas et la petite plaque est en haut des trois tiges pendant le processus de mouvement. La plaque peut être placée sur n'importe quelle tige A, B. , ou C pendant l'opération.
langue d'écritureSwift
func hanno(num: Int, columnFrom: String, columnTemp: String, columnTo: String) {
if num > 0 {
// 将n-1个盘子移动到辅助柱子上
hanno(num: num - 1, columnFrom: columnFrom, columnTemp: columnTo, columnTo: columnTemp)
// 移动第n个盘子到目标柱子上
print(columnFrom + "->" + columnTo)
count += 1
// 移动剩余的n-1个盘子
hanno(num: num - 1, columnFrom: columnTemp, columnTemp: columnFrom, columnTo: columnTo)
}
}