递推递归专题 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;

}