搞了一下午才搞出来,一开始试图通过分析3个盘子和4个盘子的规律总结出来,无果。然后回到这一节的主题“递归”,这才意识到思路应该是这样的:想要把4个盘子从A移动到C,过程应该是这样的:先将3个盘子从A移到B,然后将第4个盘子从A移到C,最后再将3个盘子从B移到C,依次类推,就可以分解出怎么将3个盘子从一根柱子移到另一个柱子,2个盘子,最后1个盘子。理清了这个流程后,代码就顺理成章了
Sign in to make a reply
用户5393841808
搞了一下午才搞出来,一开始试图通过分析3个盘子和4个盘子的规律总结出来,无果。然后回到这一节的主题“递归”,这才意识到思路应该是这样的:想要把4个盘子从A移动到C,过程应该是这样的:先将3个盘子从A移到B,然后将第4个盘子从A移到C,最后再将3个盘子从B移到C,依次类推,就可以分解出怎么将3个盘子从一根柱子移到另一个柱子,2个盘子,最后1个盘子。理清了这个流程后,代码就顺理成章了