hdu 2077 汉诺塔IV 递推

最新推荐文章于 2023-02-15 16:26:39 发布

转载最新推荐文章于 2023-02-15 16:26:39 发布 · 87 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xryz/p/4847787.html

本文通过C++代码实现了一段序列计算程序，利用数组和循环结构解决了一个特定序列的求解问题。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    ll a[25],b[25];
    int i,n,_;
    b[1]=1;
    for(i=2;i<=20;i++)
        b[i]=b[i-1]*3+1;
    a[1]=2;
    for(i=2;i<=20;i++)
        a[i]=b[i-1]*2+2;
    scanf("%d",&_);
    while(_--)
    {
        scanf("%d",&n);
        printf("%lld\n",a[n]);
    }
    return 0;
}