单选题 适中
#22052

函数calc(n)的定义如下,则calc(5)的返回值是多少?() int calc ( int n ) { if ( n <= 1 ) return 1 ;…

函数calc(n)的定义如下,则calc(5)的返回值是多少?()

int calc(int n) {
    if (n <= 1) return 1;
    if (n == 2) return 2;
    return calc(n - 1) + calc(n - 2);
}
未登录也能判分,登录后才会记录
答案与解析
正确答案:D
解析

1、基线条件:

calc(1) = 1

calc(2) = 2

2、计算 calc(3)

calc(3) = calc(2) + calc(1) = 2 + 1 = 3

3、计算 calc(4)

calc(4) = calc(3) + calc(2) = 3 + 2 = 5

4、计算 calc(5)

calc(5) = calc(4) + calc(3) = 5 + 3 = 8