单选题
设有一个递归算法如下
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次函数调用
【正确答案】
B
【答案解析】
[解析] 连同其他函数调用fact和递归调用次数,计算fact(n)需要执行n+1次函数调用。
提交答案
关闭