首页 > 试题广场 >

当n=5时，下列函数的返回值是：（）intfoo(intn)

[单选题]
当n=5时，下列函数的返回值是（） 
 int foo(int n) { 
     if(n<2)return n; 
     return foo(n-1)+foo(n-2); 
 } 

  • 5
  • 7
  • 8
  • 1
查看正确选项
添加回答
freshman2233头像 freshman2233
f(5)=
f(4)                       +f(3)=
f(3)        +f(2)       +f(2)        +f(1)=
f(2)+f(1)+f(1)+f(0)+f(1)+f(0)+f(1)=
f(1)+f(0)+f(1)+f(1)+f(0)+f(1)+f(0)+f(1)=5
发表于 2021-03-05 08:54:08 回复(1)
晔清头像 晔清
首先在不知道此题是斐波那契数列的前提下。我们可以算出foo(0)=0 foo(1)=1. 之后我们可以算出foo(2)=foo(1)+foo(0)=1. foo(3)=foo(2)+foo(1)=2. foo(4)=foo(3)+foo(2)=3. 因此，当n=5时，有foo(4)+foo(3)=5
发表于 2022-02-17 23:37:13 回复(0)
Queloco0头像 Queloco0
斐波那契数列1.1.2.3.4.5
发表于 2020-01-22 20:53:23 回复(2)
精神的拾荒者头像 精神的拾荒者
其实是斐波拉契数列的实现，0 1 1 2 3 5 第5项是5，每一项是前两项之和，故有递推公式 an = a(n-1)+a(n-2)
发表于 2021-05-05 20:43:11 回复(0)
沈晨雨头像 沈晨雨
这里没有出口啊 n==-1 呢 一直往下减呢
发表于 2024-03-02 22:40:47 回复(0)
窃火头像 窃火
发表于 2023-08-03 22:15:14 回复(0)
missay情玖头像 missay情玖
原来是个高中数学题。。
发表于 2021-12-14 11:54:28 回复(0)
一定要进字节的软件测试实习生头像 一定要进字节的软件测试实习生
foo(1)+foo(0)+foo(1)+foo(1)+foo(0)+foo(1)+foo(1)=5
发表于 2021-03-09 15:34:27 回复(0)
HKpeng头像 HKpeng
这个函数就是求斐波那契数列的第n项
发表于 2020-08-24 15:28:37 回复(0)
提交观点

问题信息

2017 iOS工程师 C语言 欢聚集团 C++
上传者：小小
难度：
9条回答 4190浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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