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