设有一个递归算法如下
int fact(int n) { //n大于等于0
if(n<=0) return 1;
else return n*fact(n-1); }
则计算fact(n)需要调用该函数的次数为( )。
A. n+1 B. n-1 C. n D. n+2
答案:A
解释:特殊值法。设...
用户登录可进行刷题及查看答案
解释:特殊值法。设n=0,易知仅调用一次fact(n)函数,故选A。
或者用3
登录后提交答案
暂无评论,来抢沙发