首页 > 试题广场 >

当n=6时，下列函数的返回值是:() int foo(int

[单选题]
当n=6时，下列函数的返回值是（）
int foo(int n){
    if(n < 2)
        return n;
    return foo(n-1)+foo(n-2);
}
  • 5
  • 7
  • 8
  • 10
查看正确选项
添加回答
辉小歌头像 辉小歌
画的有点丑 勿怪😁
发表于 2020-08-09 20:59:09 回复(1)
萝卜坑~~~头像 萝卜坑~~~
                                                            foo(5)        +          foo(4)
                                                  foo(4) + foo(3)    +    foo(3)+ foo(2) 
                      foo(3) + foo(2) +foo(2) + foo(1)     +   foo(2) + foo(1)  +  foo(1)+foo(0)
foo(2) + foo(1)+foo(1) +foo(0)+foo(1) +foo(1)   +   foo(1) +  foo(1) + foo(1)
               foo(1) + foo(1)+foo(1)+foo(1) +foo(1)  +  foo(1) +  foo(1) + foo(1)
              8个1相加


发表于 2019-08-27 14:23:19 回复(2)
牛客957538674号头像 牛客957538674号
发表于 2023-04-29 15:51:13 回复(0)
Kiku.头像 Kiku.
斐波那契数列
发表于 2021-12-13 18:34:22 回复(0)
柒耳是只猫头像 柒耳是只猫
1:5+4
2:(4+3)+(3+2)
3:[(3+1)+(2+1)]+[(2+1)+(1+0)]
4:[(2+1)+1+（1+0）+1]+[(1+0)+1+1]
5:[(1+0)+1+1+1+1]+[1+1+1]=8
发表于 2021-10-11 09:26:26 回复(0)
在写周报的华夫饼很想减肥头像 在写周报的华夫饼很想减肥
反着推，倒数第一项，n=1，返回值为1；n=2时，返回值是1；n=3时，返回值是f（2）+f（1）直接带进去，得2，依次类推，n=4是3+2返回值为3；5，8。于是斐波那契数列就安排上了
发表于 2022-07-13 22:34:32 回复(0)
陈让然头像 陈让然

当n=6时，调用函数foo(6)，根据递归的定义，会进一步调用foo(5)和foo(4)。

对于foo(5)，又会继续调用foo(4)和foo(3)。

对于foo(4)，再次调用foo(3)和foo(2)。

对于foo(3)，会调用foo(2)和foo(1)。

现在，我们可以计算出以下调用的返回值：

foo(2) = 2 foo(1) = 1

接下来，我们可以通过逐步计算返回值来找到foo(6)的值。

发表于 2023-10-30 14:35:26 回复(0)
小杭向往自由头像 小杭向往自由
逆着推
发表于 2024-09-01 22:02:32 回复(0)
孙婉琪头像 孙婉琪
发表于 2023-11-17 20:12:59 回复(1)
漫漫何其多头像 漫漫何其多
这明显是二叉树，可以先算foo(n-1)那条路，6减完剩1返回，同理5 4 3 2，那么这里就返回5个1，而另一条路则只有5 3 1 减到最后返回1，三个1，那么加起来就是8
发表于 2023-03-20 19:15:33 回复(0)
一个人1头像 一个人1
画个二叉树就行了，数值为1的叶子节点
发表于 2022-10-31 10:23:42 回复(0)
牛客143068号头像 牛客143068号
1:5+4 2:(4+3)+(3+2) 3:[(3+1)+(2+1)]+[(2+1)+(1+0)] 4:[(2+1)+1+（1+0）+1]+[(1+0)+1+1] 5:[(1+0)+1+1+1+1]+[1+1+1]=8
发表于 2021-11-04 09:53:40 回复(0)
牛客166883033号头像 牛客166883033号
递归数，画图，即可
发表于 2021-08-30 23:01:35 回复(0)
闲散l懒人头像 闲散l懒人
就是个斐波那契数列
发表于 2021-03-04 00:06:35 回复(0)
Dishuai头像 Dishuai
题目是差一个else么？
发表于 2021-03-02 18:59:05 回复(0)
奋斗小强吧头像 奋斗小强吧
<p>1 1 2 3 5 8 13……</p>
发表于 2020-09-01 19:01:49 回复(0)
小念宗头像 小念宗
c
发表于 2019-02-27 13:04:19 回复(0)
40403638头像 40403638
5加3
发表于 2019-01-27 22:19:37 回复(0)
提交观点

问题信息

C语言 测试工程师 乐信 C++
来自：2019乐信校园招聘测...
上传者：小小
难度：
18条回答 6559浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号