递推递归专题 D 汉诺塔系列问题

1、简单描述

汉诺塔问题  多次测试移动过程中所产生的系列总数

2、思路

根据样例直接套用公式

# include <iostream>
# include <cmath>
using namespace std;
int main()
{
    int T, n;
    cin >> T;
    while(T--)
    {
        cin >> n;
        cout << (long long int)pow(3.0, n) << endl;
    }
    return 0;
}