再帰アルゴリズムで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);
	}
}