1. 程式人生 > >ACM(遞迴遞推—D)

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;
}