p1.cpp

来自「好东西,绝对是好东西,我向大家推荐」· C++ 代码 · 共 31 行

#include <iostream.h>
void move(char a,char b)
{
	cout<<a<<"----"<<b<<endl;
}
void hanoi(int h,char x,char y,char z)
{
	int n;
	char a,b,c;
	n=h;
	a=x;
	b=y;
	c=z;
	if(n==1) {move(a,c);}
		else
		{
			hanoi(n-1,a,c,b);
			move(a,c);
			hanoi(n-1,b,a,c);
		}
}
int main()
{
	int n;
	while(cin>>n)
	{
		hanoi(n,'A','B','C');
		cout<<endl;
	}
}