
将n个从大到小的盘子从A移到B,输出移动步骤
代码:
#include
using namespace std;
//汉诺塔
void f(int n,char a,char b,char c);
int main()
{
int n;
cin>>n;
char a,b,c;
a='A';
b='B';
c='C';
int k=1;
f(n,a,b,c);
return 0;
}
void f(int n,char a,char b,char c){
if(n>0)
{
f(n-1,a,c,b);
cout<<n<<" "<<a<<" "<<b<<endl;
f(n-1,c,b,a);
}
}
欢迎分享,转载请注明来源:内存溢出
微信扫一扫
支付宝扫一扫
评论列表(0条)