汉诺塔递归算法及源码.doc

文档介绍：用递归法实现汉诺塔
有A，B，C三根棒，开始圆盘放在A棒上，将其移动到C棒上，可在B棒上暂时放置圆盘。
递归分析：
如果只有一个圆盘，则把该圆盘从A棒直接移动到C棒，完成
如果圆盘数量n>1，移动圆盘的过程可分三个步骤：
第一步：用递归法实现汉诺塔
有A，B，C三根棒，开始圆盘放在A棒上，将其移动到C棒上，可在B棒上暂时放置圆盘。
递归分析：
如果只有一个圆盘，则把该圆盘从A棒直接移动到C棒，完成
如果圆盘数量n>1，移动圆盘的过程可分三个步骤：
第一步：将Ａ棒上的ｎ－１个圆盘移动到Ｂ棒上
第二步：将Ａ棒上的一个圆盘移动到C棒上
第三步：将Ｂ棒上的ｎ－１个圆盘移动到Ｃ棒上
用Ｃ＋＋实现源代码：
#include <>
#include <>
void hanoi(int n,char a,char b,char c);
long count;
int main()
{
int h;
count=0;
cout<<"Input the number of disc: ";
cin>>h;
hanoi(h,'A','B','C');
return 0;
}
void hanoi(int n,char a,char b,char c)
{
if(n==1)
cout<<setw(5)<<++count<<"th "<<a<<"-->"<<c<<"\n";
else
{
hanoi(n-1,a,c,b);
cout<<setw(5)<<++count<<"th "<<a<<"-->"<<c<<"\n";
hanoi(n-1,b,a,c);
}
}