算法介绍：
其实算法非常简单，当盘子的个数为n时，移动的次数应等于2^n-1（有兴趣的可以自己证明试试看）。后来一位美国学者发现一种出人意料的简单方法，只要轮流进行两步操作就可以了。首先把三根柱子按顺序排成品字型，把所有的圆盘按从大到小的顺序放在柱子a上，根据圆盘的数量确定柱子的排放顺序：若n为偶数，按顺时针方向依次摆放 a b c；若n为奇数，按顺时针方向依次摆放 a c b。（1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子a，则把它移动到b；若圆盘1在柱子b，则把它移动到c；若圆盘1在柱子c，则把它移动到a。（2）接着，把另外两根柱子上可以移动的圆盘移动到新的柱子上。即把非空柱子上的圆盘移动到空柱子上，当两根柱子都非空时，移动较小的圆盘。这一步没有明确规定移动哪个圆盘，你可能以为会有多种可能性，其实不然，可实施的行动是唯一的。（3）反复进行（1）（2）操作，最后就能按规定完成汉诺塔的移动。所以结果非常简单，就是按照移动规则向一个方向移动金片：
如3阶汉诺塔的移动：a→c,a→b,c→b,a→c,b→a,b→c,a→c
汉诺塔问题也是程序设计中的经典递归问题，下面我们将给出递归和非递归的不同实现源代码。汉诺塔算法的递归实现c++源代码
include
include
using namespace std;ofstream fout("out.txt");void move(int n,char x,char y)
{
fout把"号从"挪动到";}
void hannoi(int n,char a,char b,char c)
{
if(n=1)
move(1,a,c);else
{
hannoi(n-1,a,c,b);move(n,a,c);hannoi(n-1,b,a,c);}
}
int main()
{
fout以下是7层汉诺塔的解法:";hannoi(7,'a','b','c');fout.close();cout输出完毕！return 0;}●汉诺塔算法的递归实现c源代码：
include
void hanoi(int n,char a,char b,char c)
{
if(n=1)
{
printf("move d**k%d from%c to%c\n",n,a,c);}
else
{
hanoi(n-1,a,c,b);printf("move d**k%d from%c to%c\n",n,a,c);hanoi(n-1,b,a,c);}
}
main()
{
int n;printf("请输入数字n以解决n阶汉诺塔问题：\n");scanf("%d",&n);hanoi(n,'a','b','c');}
汉诺塔算法的非递归实现c++源代码
include
using namespace std;圆盘的个数最多为64
const int max=64;用来表示每根柱子的信息
struct st{
int s[max];柱子上的圆盘存储情况
int top;栈顶，用来最上面的圆盘
char name;柱子的名字，可以是a，b，c中的一个
int top()/取栈顶元素
{
return s[top];}
int pop()/出栈
{
return s[top-];}
void push(int x)/入栈
{
s[+top]=x;}
};long pow(int x,int y);计算x^y
void creat(st ta[],int n);给结构数组设置初值
void hannuota(st ta[],long max);移动汉诺塔的主要函数
int main(void)
{
int n;cin>>n;输入圆盘的个数
st ta[3];三根柱子的信息用结构数组存储
creat(ta,n);给结构数组设置初值
long max=pow(2,n)-1;动的次数应等于2^n-1
hannuota(ta,max);移动汉诺塔的主要函数
system("pause");return 0;}
void creat(st ta[],int n)
{
ta[0].name='a';ta[0].top=n-1;把所有的圆盘按从大到小的顺序放在柱子a上
for(int i=0;i;i+)
ta[0].s[i]=n-i;柱子b，c上开始没有没有圆盘
ta[1].top=ta[2].top=0;for(int i=0;i;i+)
ta[1].s[i]=ta[2].s[i]=0;若n为偶数，按顺时针方向依次摆放 a b c
if(n%2=0)
{
ta[1].name='b';ta[2].name='c';}
else/若n为奇数，按顺时针方向依次摆放 a c b
{
ta[1].name='c';ta[2].name='b';}
}
long pow(int x,int y)
{
long sum=1;for(int i=0;i;i+)
sum*=x;return sum;}
void hannuota(st ta[],long max)
{
int k=0;累计移动的次数
int i=0;int ch;while(k)
{
按顺时针方向把圆盘1从现在的柱子移动到下一根柱子
ch=ta[i%3].pop();ta[(i+1)%3].push(ch);cout
move d**k"[i%3].name
to"[(i+1)%3].name;i+;把另外两根柱子上可以移动的圆盘移动到新的柱子上
if(k)
{/把非空柱子上的圆盘移动到空柱子上，当两根柱子都为空时，移动较小的圆盘
if(ta[(i+1)%3].top()=0|
ta[(i-1)%3].top()>0&
ta[(i+1)%3].top()>ta[(i-1)%3].top())
{
ch=ta[(i-1)%3].pop();ta[(i+1)%3].push(ch);cout
[(i-1)%3].name
[(i+1)%3].name;}
else
{
ch=ta[(i+1)%3].pop();ta[(i-1)%3].push(ch);cout
[(i+1)%3].name
[(i-1)%3].name;}
}
}
}