真诚求教

只看楼主
收藏
回复

霸水岚
＆
9

void func（int i）{
while（i）{
i--；
func（i）;
printf（"a"）；}
}
int main（void）{
func（3）；
return 0；
}
求各位解释下流程，发现c语言的表述我还不理解，万分感谢

霸水岚
＆
9

输出多少个a

不感兴趣

开通SVIP免广告

霸水岚
＆
9

自顶求问！

心之刃
－＞＊
15

假设func(n)输出a[n]个'a'，易知
a[0]=0
a[n]=(a[n-1]+1)+...+(a[0]+1)=a[n-1]+...+a[0]+n (1)
在(1)式中将n改为n+1得
a[n+1]=a[n]+...+a[0]+n+1 (2)
(2)-(1)得
a[n+1]-a[n]=a[n]+1
即
a[n+1]+1=2(a[n]+1)
故a[n]+1是公比为2的等比数列，有
a[n]+1=(a[0]+1)*2^n=2^n
即
a[n]=2^n-1

扫二维码下载贴吧客户端

下载贴吧APP
看高清直播、视频！

贴吧页面意见反馈
违规贴吧举报反馈通道
贴吧违规信息处理公示

3回复贴，共1页

<<返回c++吧

分享到:

日	一	二	三	四	五	六