[递归算法]汉诺塔解析

汉诺塔问题 汉诺塔：大梵天创造世界的时候作了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序从新摆放在另外一根柱子上。而且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。blog 问题简化：A、B、C三个柱子，将A上按照大小顺序放置的n个盘子按大小顺序移到C，小圆盘上不能放大圆盘。递归 汉诺塔解法 这个解法能够简单分为

>>阅读原文<<