数据结构与算法_汉诺塔
程序员文章站
2024-03-16 15:43:28
...
汉诺塔
相传在古印度圣庙中,有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上,有三根杆(编号A、B、C),在A杆自下而上、由大到小按顺序放置64个金盘(如图)。游戏的目标:把A杆上的金盘全部移到C杆上,并仍保持原有顺序叠好。操作规则:每次只能移动一个盘子,并且在移动过程中三根杆上都始终保持大盘在下,小盘在上,操作过程中盘子可以置于A、B、C任一杆上。
编写语言Swift
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)
}
}
上一篇: 重学数据结构与算法——汉诺塔
下一篇: physx中判断actor是否会发生碰撞