单选题
适中
#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。