hdu 2064 汉诺塔III

最新推荐文章于 2021-07-23 00:05:45 发布

flyawayl

最新推荐文章于 2021-07-23 00:05:45 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

文章标签：递推

本文链接：https://blog.youkuaiyun.com/flyawayl/article/details/52950743

本文介绍了一种解决汉诺塔问题的有效算法，并给出了具体的AC代码实现。通过递推公式F[n]=3*F[n-1]+2, 计算不同盘数所需的移动次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

考虑把n-1个移动到c盘，然后把n移动到b，再把n-1个移动到a，把n移动到c，再把n-1个移动到c。

递推公式 F[n]=3*F[n-1]+2;

AC代码：

#include<cstdio>
const int maxn=36;
long long ans[maxn];
void solve(){
    ans[0]=0;
    ans[1]=2;
    for(int i=2;i<=35;++i){
        ans[i]=ans[i-1]*3+2;
    }
}
int main(){
    solve();
    int n;
    while(scanf("%d",&n)==1){
        printf("%lld\n",ans[n]);
    }
    return 0;
}

如有不当之处欢迎指出！