|
#2
yiqiliu12092012-03-10 14:00
hanoi(n-1,no1,no3,no2);// 把no1柱子上的n-1个盘子以no3柱子为中转转到no2柱子
move(no1,no3); 把no1柱子上的1个盘子移到no3柱子 hanoi(n-1,no2,no1,no3);// 把no2柱子上的n-1个盘子以no1柱子为中转转到no3柱子 最后由嵌套循环实现了no1上的n个盘子移到了no3柱子 这是我的理解，仅供参考  |
程序代码：#include<iostream.h>
void move(char one,char anoth)
{
cout<<one<<"移动到"<<anoth<<endl;
}
void hanoi(int n,char no1,char no2,char no3)
{
//
if (n==1) move(no1,no3);
else
{
hanoi(n-1,no1,no3,no2);//
move(no1,no3);
hanoi(n-1,no2,no1,no3);//
}
}
void main()
{
void hanoi(int n,char no1,char no2,char no3);
int m;
cout<<"请输入A柱上的金盘子总数：";
cin>>m;
cout<<"当有"<<m<<"个金盘子时，移动步骤依次为："<<endl;
hanoi(m,'A','B','C');
}
程序如上能不能解释一下else那部分的递归是怎么回事，本人看了半天看不懂。 void move(char one,char anoth)
{
cout<<one<<"移动到"<<anoth<<endl;
}
void hanoi(int n,char no1,char no2,char no3)
{
//
if (n==1) move(no1,no3);
else
{
hanoi(n-1,no1,no3,no2);//
move(no1,no3);
hanoi(n-1,no2,no1,no3);//
}
}
void main()
{
void hanoi(int n,char no1,char no2,char no3);
int m;
cout<<"请输入A柱上的金盘子总数：";
cin>>m;
cout<<"当有"<<m<<"个金盘子时，移动步骤依次为："<<endl;
hanoi(m,'A','B','C');
}
