Tuuuuu_ttt的博客

原创 分析递归经典算法——汉诺塔问题（Python实现）

印度有这样一个神话传说：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆在另一根柱子上。在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动 一个圆盘。64根柱子移动完毕之日，就是世界毁灭之时。