完成圆盘移动过程只需要三部就行了 当n 大于2时,移动过程可以分解为三步;第一步,把A上的n-1个圆盘移动到C上;第二步,把A上的一个圆盘移动到C上;第三步 ,把B上的n-1个圆盘移动到C上。其中第一步和第二步是类同的 当n=3时,第一步和第三步又分解为类同的三步建议还是去看看函数的递归调用,本程序就是在递归调用中最经典的一个
汉诺塔那程序递归了很多次,也是难点,建议不要看这个,只要把阶乘递归和幂级数递归就行