汉诺塔.cpp

来自「c++算法的很经典的一些小练习 看了 觉得还可以 给大家分享一下！」· C++ 代码 · 共 21 行

#include<iostream.h>
void move(char,char);
void han(int,char,char,char);
void main(){
	int n;
	cout<<"输入盘子数"<<endl;
	cin>>n;
	han(n,'A','B','C');
	cout<<endl;
}
void han(int n,char a,char b,char c){
	if(n==1)move(a,c);
	else
	{han(n-1,a,c,b);
	move(a,c);
	han(n-1,b,a,c);
	}
}
void move(char a,char b){
	cout<<a<<"->"<<b<<'\t';
}