张福泉-6分.txt

这是很不错的计算机算法

#include<fstream.h>
void move(int number,char A1,char A2,ofstream& out)//定义圆盘移动函数
{
   out<<number<<' '<<A1<<' '<<A2<<' '<<"\n";//输出,圆盘number由A1塔座移动到A2塔座	
}
void hanoi(int number,char A1,char A2,char A3,ofstream& out)//实现A1塔座上number个圆盘移动到A2塔座(以A3为中间塔座)
{
	if (number>0){
		hanoi(number-1,A1,A3,A2,out);//实现当前A1塔座上编号number-1圆盘移动到当前A3塔座
		move(number,A1,A2,out);//实现编号number圆盘由当前A1塔座移动到当前A2
		hanoi(number-1,A3,A2,A1,out);//实现当前A3塔座上编号number-1圆盘移动到当前A2塔座
	}
	
}	
void main()
{
	int n;//圆盘编号由1--n
	char A1='A',A2='B',A3='C';//三个塔座分别命名为A、B、C
 //打开输入文件input.txt
  ifstream fin("input.txt");
  //读出盘数
   fin>>n;
   ofstream out("output.txt");//创建输出文件
   hanoi(n,A1,A2,A3,out);//调用函数，递归实现n盘由A1移动到A2

}