Aimee_ice的博客

原创 汉诺塔递归解法

解题思路： 1）当只有一个圆盘时，只需将其从来源塔A移至目标塔C（不需要借助辅助塔B） 2）当有两个圆盘时，需要先把1号圆盘移至辅助塔B，将2号圆盘移至目标塔C，再将辅助塔B上的1号圆盘移至目标塔C即可。 3）当有三个圆盘时，需要先把1号~2号圆盘移至辅助塔B，将3号圆盘移至目标塔C，再将辅助塔B上的1号~2号圆盘借助来源塔A移至目标塔C即可。 ... n）当有n个圆盘时，需要先把1号~...