设有一个递归算法如下int fact(intn){//n 大于等于0 if(n<=0)return 1; else return n* fact(n--); }则计算fact(n)需要调用该函数的次数为(30)次。

admin2009-02-15  22

问题 设有一个递归算法如下int fact(intn){//n 大于等于0   if(n<=0)return 1;       else return n* fact(n--);       }则计算fact(n)需要调用该函数的次数为(30)次。

选项 A、n
B、n+1
C、n+2
D、n-1

答案B

解析 n--为先使用后自减所以调用 n-1次时的值为0终止调用
转载请注明原文地址:https://jikaoti.com/ti/gkJ7FFFM
0

最新回复(0)