再帰アルゴリズムでn次Hanoiの移動を完成することを求めます
原題:再帰アルゴリズムでn次Hanoiの移動を完了することを求める.
#include<iostream.h>
int main()
{
void Hanoi(int n,char x,char y,char z);
int n;
cout<<" :"<<endl;
cin>>n;
Hanoi(n,'A','B','C');
cout<<endl<<endl;
return 1;
}
void Hanoi(int n,char x,char y,char z)
{// x 1 n-1 z , y
if(n>0)
{
// x 1 n-1 y,z
Hanoi(n-1,x,z,y);
// n x z
cout<<endl<<n<<":"<<x<<"-->"<<z;
// y 1 n-1 x,x
Hanoi(n-1,y,x,z);
}
}