王敏-6分.txt

来自「这是很不错的计算机算法」· 文本 代码 · 共 27 行

#include<fstream.h>

void move(int n,char a,char b,ofstream& out1)
{
   
	out1<<n<<' '<<a<<' '<<b<<'\n';
}

void hanoi(int n,char a,char b,char c,ofstream& out1)
{
	if (n>0)
	{
		hanoi(n-1,a,c,b,out1);
		move(n,a,b,out1);
		hanoi(n-1,c,b,a,out1);
	}
}

void main()
{
	int n;
	char A='A',B='B',C='C';
   ifstream fin("input.txt");
    fin>>n;
   ofstream out1("output.txt");
   hanoi(n,A,B,C,out1);
}