杭电ACM——2064，汉诺塔III（递推）

突破口：有n个盘子，先将上面n-1个盘子移动最右边，f(n-1)次，再将第n个最下面的盘子移到第二根柱子，再将最右边n-1个移动到最左边，f(n-1)次，再将第n个盘子移到最右边，最后将n-1个盘子又移动到最右边，f(n-1)次，则f(n)=3*f(n-1)+2。

代码如下：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
long long a[40];
int main()
{
	int n,i;
	a[1]=2;
	for(i=2;i<=35;i++)
	    a[i]=3*a[i-1]+2;
	while(cin>>n)
	{
		cout<<a[n]<<endl;
	}
	return 0;
}