杭电2064 汉诺塔问题

之前看了别人的汉诺塔，以为只是一个递归，很简单，当自己认真看一下才发现，眼高手低，最后还是看懂了，

而且又把这个类型的汉诺塔给做了出来，对于递归多想多做，其实还有高精度的运算问题

 

#include<stdio.h>
int main()
{
 __int64 a[36],i,n;
 a[1]=2;
 for(i=2;i<=35;i++)
  a[i]=a[i-1]*3+2;    // 移动关系
 while(scanf("%I64d",&n)==1)
 {
  printf("%I64d\n",a[n]);
 }
 return 0;
}