碎碎念念
我们把第一个柱子叫做A,第二个柱子叫做B,第三个柱子叫做C。
如果只有一块,那么直接从A搬到C。...如果有n块呢,这里就要用到递归的思想,无论有多少块,我们都要先考虑把最下面的那一块搬到C,那么要把最下面那一块搬到C,就必须先把它上面的全部移开,也就是先放在B,那么问题就变成了如何把这n-1块从A搬到...B,你看问题的规模是不是变小了,继续下去,直到从第一块开始搬起,当我们把这n-1块从A搬到B时,现在A只剩下原来最下面那块了,直接把它从A搬到C,然后问题就变成了再把B上面的n-1块搬到C了。...上面的搬到C
{
if(n==1)//只有一块直接搬
move(a,c);
else//先想办法把最下面的那块搬到C上,再搬剩下的
{
hanota(n-1,a,c,b);//先把最下面的上面全部移走...a,c,b)#先把最下面的上面全部移走,也就是搬到B
move(a,c)#然后把最下面那块搬到C
hanota(num-1,b,a,c)#再把B上面的搬到C
num=int