汉诺塔问题:有三根柱子A,B,C,其中A上面有n个圆盘,从上至下圆盘逐渐增大,每次只能移动一个圆盘,并且规定大的圆盘不能叠放在小的圆盘上面,现在想要把A上面的n个圆盘全部都移动到C上面,输出移动的总步数以及移动的过程
分析:
//先求出移动的总步数
1,假设g(n)表示n个圆盘时的移动总的步数,当n=1时,g(1)=1;
2.现在可以把g(n)进行细分为三步:
1>先将n-1个圆盘从A通过C移动到B上面,相当于将n-1个圆盘从A移动到C,因此需要g(n-1)步;
2>然后将剩下的最大的圆盘从A移动到C,需要1步;