最近在“廖雪峰的官方网站”学习Python,遇到汉诺塔递归问题百思不得其解,先是百度了汉诺塔原理,然后查看了别人的写的文章,通过整理汇总,希望能够帮助其他人理解。
大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。
(A B C) ,A柱子有N个圆盘,假如我们圆盘按照L1-Ln表示,要将A中圆盘移动到其他柱子中去,假如为C,需要几步。
n-1即是2个盘子的移动 开始把a柱上最后一个盘子移动到c柱上 move(1, a, b, c) n1: print(a, ->, c) 到这里完成移动a柱上的最后一个盘子到c柱上 move(2, b
fraladdin 廖雪峰的官方网站-Python:https:www.liaoxuefeng.comwiki0014316089557264a6b348958f449949df42a6d3a2e542c000001431756044276a15558a759ec43de8e30eb0ed169fb11000