杭電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;
}