#include<iostream>
using namespace std;
void hanio(int n,char a,char b,char c);//将a柱上的盘子借助于b柱移动到c柱上
void move(char one,char two);//移动函数
int main()
{
int n;
cout<<"输入盘子的个数"<<endl;
cin>>n;
hanio(n,'A','B','C');
return 0;
}
void move(char one,char two)
{
cout<<one<<"-->"<<two<<endl;
}
void hanio(int n,char a,char b,char c)
{
if(n==1)
move(a,c);
else
{
hanio(n-1,a,c,b);//将a柱上的n-1个盘子借助于c柱移动到b柱上
move(a,c);
hanio(n-1,b,a,c);//将b柱上的n-1个盘子借助于a柱移动到c柱上
}
}
//转载请注明 http://www.17xuexiba.com
汉诺塔 简化版 c++
最新推荐文章于 2022-02-23 15:02:25 发布