找考题网-背景图
单项选择题

A.计算fact(n)需要执行n次函数调用B.计算fact(n)需要执行n+1次函数调用C.计算fact(n)……

设有一个递归算法如下:
int 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次函数调用

热门试题