碎碎念念
我们把第一个柱子叫做A，第二个柱子叫做B，第三个柱子叫做C。
如果只有一块，那么直接从A搬到C。
如果有两块，我们应该先把最下面那块搬到C，那么要把最下面那块搬到C，就必须先把它上面的那块移开，也就是先放在B，这样才能把最下面的那块搬走，最后再把B上面的那块搬到C。
如果有n块呢，这里就要用到递归的思想，无论有多少块，我们都要先考虑把最下面的那一块搬到C，那么要把最下面那一块搬到C，就必须先把它上面的全部移开，也就是先放在B，那么问题就变成了如何把这n-1块从A搬到B，你看问题的规模是不是变小了，继续下去，直到从第一块开始搬起，当我们把这n-1块从A搬到B时，现在A只剩下原来最下面那块了，直接把它从A搬到C，然后问题就变成了再把B上面的n-1块搬到C了。
精髓在于如果n大于1了，那么需要把最下面那块先当成底，先考虑把底移过去，把问题的规模降下来，这就是递归的思想。
C
代码语言：javascript复制#include<stdio.h>
void move(char a,char c)
{
printf("%c-->%cn",a,c);
}
void hanota(int n,char a,char b,char c)//这个函数就是把A上面的搬到C
{
if(n==1)//只有一块直接搬
move(a,c);
else//先想办法把最下面的那块搬到C上，再搬剩下的
{
hanota(n-1,a,c,b);//先把最下面的上面全部移走，也就是搬到B
move(a,c);//然后把最下面那块搬到C
hanota(n-1,b,a,c);//再把B上面的搬到C
}
}
int main()
{
int n;
scanf("%d",&n);
hanota(n,'A','B','C');
}C
代码语言：javascript复制#include<iostream>
using namespace std;
void move(char a,char c)
{
cout<<a<<"->"<<c<<endl;
}
void hanota(int n,char a,char b,char c)//这个函数就是把A上面的搬到C
{
if(n==1)//只有一块直接搬
move(a,c);
else//先想办法把最下面的那块搬到C上，再搬剩下的
{
hanota(n-1,a,c,b);//先把最下面的上面全部移走，也就是搬到B
move(a,c);//然后把最下面那块搬到C
hanota(n-1,b,a,c);//再把B上面的搬到C
}
}
int main()
{
int n;
cin>>n;
hanota(n,'A','B','C');
}Python
代码语言：javascript复制def move(start,end):
print(start,'->',end)
def hanota(num,a,b,c):#这个函数就是把A上面的搬到C
if num==1:#只有一块直接搬
move(a,c)
else:#先想办法把最下面的那块搬到C上，再搬剩下的
hanota(num-1,a,c,b)#先把最下面的上面全部移走，也就是搬到B
move(a,c)#然后把最下面那块搬到C
hanota(num-1,b,a,c)#再把B上面的搬到C
num=int(input())
hanota(num,'A','B','C')
