【HDU 2064】【递推】汉诺塔III

#include "stdio.h"
//逆推的想想
int main ()
{
  int i,N;
  long long f[36];
  f[1]=2;
  for(i=2;i<36;i++)
    f[i]=3*f[i-1]+2;
  while(scanf("%d",&N)!=EOF)
  {
    printf("%lld\n",f[N]);//f(n)=3^N-1;  
  }
 return 0;
}

汉诺塔是一个系列，各种变种，其实你可以从第2个想起，要分成几步，把前1拿到中间，再把第二个到中间。。这样子递推的想。