问题详情

设有一个递归算法如下 im fact(int n){ if(n<=0)return 1; else return n * fact(n-1); } 下面正确的叙述是(35)。


A、计算fact(n)需要执行n次函数调用

B、计算fact(n)需要执行n+1次函数调用

C、计算fact(n)需要执行n+2次函数调用

D、计算fact(n)需要执行n-1次函数调用

时间:2022-01-06 12:34 关键词:

答案解析

B
解析:连同其他函数调用fact和递归调用次数,计算fact(n)需要执行n+1次函数调用。