1
已采纳
王星河
资深光能
资深光能
仔细研究一下
会发现:
f[1]=1;
f[i]=f[i-1]*2+1;
这样可以推导出 f[n]=2^n-1,
pascal 是 (1 shl n) - 1 , C/C++ 是 (1 << n) - 1 .
0
陆麟瑞
资深天翼
资深天翼
这题用for语句或队列。
每一次循环都对原来的数做2*x+1处理。
int x = 1;
for(int i=1;i<=n-1;i++){
x = 2*x+1;
}
0
0
0
0