标签：
PS:汉诺塔问题....找规律...观察发现，先是小的移动到B，然后大的移动到C（两步），然后小的移动到C，完成。刚开始就以为是f(n)=2f(n-1)+2..然而，小的移动一步是需要f(n)=3f(n-1)+1..
代码:
#include "stdio.h" long long a[20]; int main(){ int i,b,T; a[0]=0; for(i=1;i<22;i++){ a[i]=3*a[i-1]+1; } scanf("%d",&T); for(i=0;i<T;i++){ scanf("%d",&b); printf("%lld\n",2*a[b-1]+2); } return 0; }
标签：
原文地址：http://www.cnblogs.com/sureli/p/5274379.html
