ex4_13.cpp

来自「纯粹是学习专用～」· C++ 代码 · 共 22 行

#include <iostream.h>
void move(char,char);
void hanoi(int,char,char,char);
void main(){
	int n;
	cout<<"输入盘子数："<<endl;
	cin>>n;
	hanoi(n,'A','B','C');
cout<<endl;
}
void hanoi(int n,char source,char temp,char target){
	if(n==1)  move(source,target);
	else{
		hanoi(n-1,source,target,temp);				//将n-1个盘子搬到中间柱
		move (source,target);					//将最后一个盘子搬到目标柱
		hanoi(n-1,temp,source,target);				//将n-1个盘子搬到目标柱
	}
}
void move(char source,char target){
	cout<<source<<"->"<<target<<'\t';
}