yjkkk_
「已注销」
采纳率45%
2019-11-25 15:03 阅读 423

C语言 兔子生兔子问题 问:return F(n-1)+F(n-2)在此程序中的作用是什么?返回值是返回到哪里去了?又有什么作用?

#include
int F(int n)
{
if(n==1||n==2)
return 1;
return F(n-2)+F(n-1);//这一句
}
int main()
{
int n;
int sum;
printf("请输入月份数:");
scanf("%d",&n);
if(n==0||n==1)
{
sum=1;
}
else
{
sum=F(n-1)+F(n-2);
}
printf("在第%d月后共有%d只兔子",n,sum);
return 0;
}

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 复制链接分享

1条回答 默认 最新

  • 已采纳
    wojiushiwo945you 毕小宝 2019-11-25 15:10

    自己调用自己,这是典型的递归的写法,递归结束的条件是达到一个特殊的边界时,函数返回一个具体的值,其他时候都是递归调用自己。
    递归的底层是用栈,层层向上返回。

    点赞 3 评论 复制链接分享

相关推荐