单选题 适中
#22768

考虑如下递归算法 solve(n) if n<=1 return 1 else if n>=5 return n*solve(n-2) else return…

考虑如下递归算法

solve(n)

if n<=1 return 1

else if n>=5 return n*solve(n-2)

else return n*solve(n-1)

则调用 solve(7)得到的返回结果为( )。

未登录也能判分,登录后才会记录
答案与解析
正确答案:C
解析

solve(7)= 7 * solve(7 - 2)

solve(5)= 5 * solve(5 - 2)

solve(3)= 3 * solve(3 - 1)

solve(2)= 2 * solve(2 - 1)

solve(1)= 1

那么solve(7)=7*5*3*2*1 = 210。