ACM（递归递推—D）

题目：题目没看懂什么意思，但是根据输入和输出可以看出输入一个n输出3的n次方。

解题思路：定义一个递归函数。

代码：#include<bits/stdc++.h>
using namespace std;
int main()
{
    long long int a[100]={0,3};
    int n,i,d;
    cin>>n;
    while(n--)
    {  cin>>d;
       if(d==1)
        cout<<a[d]<<endl;
       if(d>=2)
       {
           for(i=2;i<=d;i++)
            a[i]=3*a[i-1];
           cout<<a[d]<<endl;
       }
    }
   return 0;
}