汉诺塔问题。。不要思维定式。。想明白了很简单。。
排列组合,不用管盘子大小,其实每一个盘子都可以放在三个柱子上。。
所以公式是 3^n。。
#include"stdio.h" __int64 dp[30]; int main() { int i; dp[0]=1; for(i=1;i<30;i++) dp[i]=dp[i-1]*3; int t; int n; scanf("%d",&t); while(t--) { scanf("%d",&n); printf("%I64d\n",dp[n]); } return 0; }