hdoj 2042 不容易系列之二 C++

主要思想是：运用一个递归函数实现

#include<iostream>
using namespace std;

int num(int n)
{
    if(n==0)
        return 3;
    else
        return 2*(num(n-1)-1);

}

int main()
{
    int n,a;
    cin>>n;
    while (n--)
    {
        cin>>a;
        cout<<num(a)<<endl;
    }

    return 0;
}