数据结构与算法_汉诺塔

汉诺塔
相传在古印度圣庙中，有一种被称为汉诺塔(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)
    }
}