HDU 2064 汉诺塔III

假设 ：将n层汉诺塔 从A移动到B到C 需要f(n) 步 ，将n-1层则需要f(n-1) 步 ；

那么开始移动 ：假设将n-1层移动到C 用了f(n-1)步 ，然后移动第n层 到B ，再将n-1层移动到A ，再将第n层移动到C ，再将n-1层移动到C ，共用了 3*f(n-1)+2；

则 可列出方程式 ： f(n)=3*f(n-1)+2

又由已知条件可知 ：当n =1 时 ，为f(1)=2 ;

 注意 f(n) 用 long long 存（我是小白 ，一般都是从输出实例看的）

ac代码：

-------------------------------------------------

# include<stdio.h>
long long a[40];


int main(){

int i,n;
a[1]=2;
for(i=2;i<=35;i++)
       a[i]=3*a[i-1]+2;

while(~scanf("%d",&n)){
      printf("%I64d\n",a[n]);
    }

}