设有一个递归算法如下: int fact(int n){ if(n

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

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

设有一个递归算法如下：int x（int n){if（n<=3) return 1;else return x（n－2)＋x（n－4)＋1;}试

答案解析
下面算法的时间复杂度为（34)。 int f（unsigned int n){ if（n＝0||n

答案解析
若有如下程序段:main(){int n=0;while(printf(*)){n++;if(n

答案解析
请编写一个函数inline long sum(int n) 用递归函数完成运算:sum(n)=1*1+2*2+…n*n 递归表达式为 s

答案解析
有如下程序:#includelong fib(int n){if(n>2)return(fib(n-1)+fib(n-2)); else return(

答案解析
设有一个递归算法如下int fact(intn){//n 大于等于0 if(n

答案解析
有如下程序:#includelong fib(int n){if(n>2)return(fib(n-1)+fib(n-2)); else retu

答案解析