ACM递推递归练习D汉诺塔系列1

思路：看这道题没看明白意思，但是根据示例退出来了规律。当n=1时，得出的结果是3，当n=3时得出的结果是9，编了个程序计算了后面的数，结果为3的n次方。但是还要注意的一个细节，3的30次方超过了整数的范围，所以要定义一个long long型的。

代码：#include<iostream>
#include<cmath>
using namespace std;
int main()

{int n;
int t,i;
long long
int d;

cin>>t;
while(t--)
{

d=1;

cin>>n;
for(i=0;i<n;i++)

d=d*3;

cout<<d<<endl;
}

return 0;
}

总结：看不懂题目，就通过示例猜想了下。