单选题
适中
#22052
函数calc(n)的定义如下,则calc(5)的返回值是多少?() int calc ( int n ) { if ( n <= 1 ) return 1 ;…
函数calc(n)的定义如下,则calc(5)的返回值是多少?()
答案与解析
正确答案: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