当前位置: 答题翼 > 问答 > 计算机类考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有一个递归算法如下: 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