递归的应用-汉诺塔游戏
思路：把A柱上所有的盘子分成两部分，把上面的n-1个盘子看成一个整体，这样就简化成了两个盘子（上面的n-1个，和最下面的1个）
1. 先把A柱的n-1个盘(看成一个整体)，通过C盘移动到B盘
2. 然后把A柱最后一个盘移动到C盘
2. 最后把B柱的n-1个盘通过A盘移动到C盘
扫码在手机查看
iPhone请用自带相机扫
安卓用UC/QQ浏览器扫
思路：把A柱上所有的盘子分成两部分，把上面的n-1个盘子看成一个整体，这样就简化成了两个盘子（上面的n-1个，和最下面的1个）
1. 先把A柱的n-1个盘(看成一个整体)，通过C盘移动到B盘
2. 然后把A柱最后一个盘移动到C盘
2. 最后把B柱的n-1个盘通过A盘移动到C盘