40.#include <stdio.h>

int main()
{int t=0,n,i;
scanf("%d",&n);//共有n个盘 从上至下记为1~n号
for(i=0;i<n;i++)
t=2*t+1;//前n-1层移动完成共用了t次 第n层移动1次 之后再将移动完的n-1个盘用同样的方式移动到第n盘上 也是t次
printf("%d",t);

return 0;
}

 

41。#include <stdio.h>
int main()
{int n,i,t=1,sum=0;//共有n个盘 从上至下记为1~n号
scanf("%d",&n);
for(i=n;i>=1;i--)//完成目标需