问题
单项选择题
设有一个递归算法如下
im fact(int n)
if(n＜=0)return 1;
else return n * fact(n-1);下面正确的叙述是（）。
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次函数调用。