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

admin2009-02-15  27

问题 设有一个递归算法如下    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次函数调用。
转载请注明原文地址:https://kaotiyun.com/show/UJxZ777K
0

相关试题推荐
最新回复(0)