为了账号安全,请及时绑定邮箱和手机立即绑定

原题如下:当N=5时,下列函数的返回值是:

原题如下:当N=5时,下列函数的返回值是:

当年话下 2023-01-03 17:13:54

A.5
B7
C8
D10

int foo(int n){
if(n <= 2)
return n:
return foo(n-1)+f(n-2);
}




查看完整描述

3 回答

?
暮色呼如

TA贡献1587条经验 获得超9个赞

这是个递归函数。n=5时返回值为8

答案选C


//n的变化 //第一次 return foo(4)+foo(3); //第二次 return foo(3)+foo(2); //因为foo(3)大于2所以还要调用,但后面那个就foo(2)直接返回2,知道foo(2)就返回2 //所以结果=2+2+2+2=8


查看完整回答
反对 回复 2023-01-06
?
翻翻过去那场雪

TA贡献1806条经验 获得超13个赞

这个答案是选C的。
递归都是完全可以转化为数学里面的数列来做的,他们都是有一定规律的。
你仔细看看,就会发现foo(n)= foo(n-1)+f(n-2)。
而当n=1的时候,foo(1)=1
当n=2的时候,foo(2)=2
所以很容易就推出:
foo(3)=foo(2)+foo(1)=2+1=3
foo(4)=foo(3)+foo(2)=3+2=5
foo(5)=foo(4)+foo(3)=5+3=8
所以答案选择C。
满意请采纳!

查看完整回答
反对 回复 2023-01-06
?
白衣非少年

TA贡献913条经验 获得超0个赞

这是一个 类似于 斐波那契数列 的数列
当 n <= 2 时,foo(n) = n
当 n > 2 时,foo(n) = foo(n - 1) + foo(n - 2)
所以:
foo(1) = 1;
foo(2) = 2;; 
foo(3) = foo(2) + foo(1) = 3;
foo(4) = foo(3) + foo(2) = 5;
foo(5) = foo(4) + foo(3) = 8;
后面的以此类推

查看完整回答
反对 回复 2023-01-06

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信