hanoi.txt

来自「Visual C++的课件和一些习题及答案」· 文本 代码 · 共 22 行

#include <iostream.h>
void move(char a,char b)
{   cout<<"Move "<<a<<"to"<b<<endl;}

void hanoi(int n,char A,char B,char C)
{
	if(n==1)move(A,C);
	else{
	     hanoi(n-1,A,C,B);
		 move(A,C);
		 hanoi(n-1,B,A,C);
	}
}
void main(void)
{
	int n;
	cout<<"Input number of plates!";
	cin>>n;
	cout<<endl;
	hanoi(n,'A','B','C');
}