Browsed by分类: 算法

递归的应用-汉诺塔游戏

递归的应用-汉诺塔游戏

思路:把A柱上所有的盘子分成两部分,把上面的n-1个盘子看成一个整体,这样就简化成了两个盘子(上面的n-1个,和最下面的1个)
1. 先把A柱的n-1个盘(看成一个整体),通过C盘移动到B盘
2. 然后把A柱最后一个盘移动到C盘
2. 最后把B柱的n-1个盘通过A盘移动到C盘

Read More Read More

扫码在手机查看
iPhone请用自带相机扫
安卓用UC/QQ浏览器扫

递归的应用-汉诺塔游戏