设计师参考效果图网站,南昌网页制作,微官网与手机网站首页,网站建设推销话术Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了#xff0c;这种错误是放错了柱子#xff0c;并不会把大盘放到小盘上#xff0c;即各柱子从下往上的大小仍保持如下关系 #xff1a; nmpq a…Problem Description n个盘子的汉诺塔问题的最少移动次数是2^n-1,即在移动过程中会产生2^n个系列。由于发生错移产生的系列就增加了这种错误是放错了柱子并不会把大盘放到小盘上即各柱子从下往上的大小仍保持如下关系 nmpq a1a2...am b1b2...bp c1c2...cq 计算所有会产生的系列总数。 Input 包含多组数据首先输入T,表示有T组数据.每个数据一行是盘子的数目N30。 Output 对于每组数据输出移动过程中所有会产生的系列总数。 Example Input 31329 Example Output 32768630377364883
#include stdio.h
#include stdlib.h
long long int f(int n)
{
if(n1)
return 3;
else
return 3*f(n-1);
}
int main()
{
int t,n,i;
scanf(%d,t);
for(i1;it;i)
{
scanf(%d,n);
printf(%lld\n,f(n));
}
return 0;
}
