Java试题

最新推荐文章于 2022-07-15 19:22:30 发布

原创最新推荐文章于 2022-07-15 19:22:30 发布 · 1.1k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#Java

Java面试专栏收录该内容

27 篇文章

订阅专栏

当n=6时，下列函数的返回值是:©
int foo(int n)
{
if(n < 2)
return n;
return foo(n-1)+foo(n-2);
}
A.5
B.7
C.8
D.10

                                                       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相加