hdu 2064 汉诺塔III

 考虑把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;
}

如有不当之处欢迎指出！

转载于:https://www.cnblogs.com/flyawayl/p/8305543.html