#include<iostream>
#include<cstdio>
using namespace std;
void hannuo(int,char,char,char);
int main()
{
int n;
cin>>n;
char a,b,c;
cin>>a>>b>>c;
hannuo(n,a,b,c);
return 0;
}
void hannuo(int n, char a,char b,char c)
{
if (n == 1)
{
printf("%c->%d->%c\n",a,n,b);
return ;
}
hannuo(n-1,a,c,b);
printf("%c->%d->%c\n",a,n,b);
hannuo(n-1,c,b,a);
}
【Openjudge】汉诺塔(递归)
最新推荐文章于 2022-09-29 01:16:32 发布