用的是递归,希望各位大牛们帮我优化一下程序
不要人参公鸡我
代码如下:
#include<bits/stdc++.h>
int ans=0;
void hanoi(int n,char a,char b,char c)
{
if(n==0)
{
return;
}
hanoi(n-1,a,c,b);
ans++;
hanoi(n-1,b,a,c);
}
int main()
{
int n;
scanf("%d",&n);
hanoi(n,'a','b','c');
printf("%d",ans);
return 0;
}
我写的不好,但请不要人参公鸡我这个超级蒟蒻