【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拿到中间，再把第二个到中间。。这样子递推的想。