JD 1458：汉诺塔III

OJ题目：click here~~

题目分析：不能直接从A到C，一定要经过B，这是这个问题特别之处。设F[ N ] 为 N 个盘子，从A按要求到C需要的最少步数。对于N号盘子，必须要移到B，则先要把上面的1---N-1号盘子移到C ，需要F[ N - 1] 步。然后把N移到B上，1步， 再把1----N-1号盘子从C移到A上，则需要F[ N - 1]步，N从B到C上需要1步，最后还要将1---N-1号盘子从A 移到C上，需要F[N - 1]步。综上，

F[N ] = 3*F[N - 1] + 2 ， F[ 1 ] = 2 

AC_CODE

int main(){    int i , j , k , n ;    LL x ;    while(scanf("%d",&n) != EOF){        x = 2 ;        for(i = 2;i <= n;i++){            x = 3*x + 2 ;        }        printf("%lld\n",x) ;    }    return 0 ;}