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

2021-04-14

答案：

n+1

0
已知函数Fact的程序如下，Fact(4)的值为_____。 1. Long Int Fact(int n) 2. { Long Int x; 3. If (n > 1) 4. { x = Fact(n-1); 5. return n*x; } 6. else return 1; 7. }
1
已知函数Fact的程序如下，在执行Fact(4)的过程中，Fact函数被调用的次数为_____。1. Long Int Fact(int n)2. { Long Int x;3. If (n > 1)4. { x = Fact(n-1);5. return (n+x)*2; }6. else return 1;7. }
2
int F(int n){if(n==0)return 1;return n*F(n-1);}是一个递归函数。
3
使用递归函数计算n!(n=0,1,2,3,…)的是______ A: fac(int n) if(n==0)return 1; else for(i=1;i＜=n;i++)f*=i; return f; } B: fac(int n) { if(n==0‖n==1)return 1; else return n*fac(n-1); } C: fac(int n) {int i=1,f=1; if(n==0)return 1; else do{f*=i;}while(i++＜n); return f; } D: fac(int n) {int i=1,f=1; if(n==0)return 1; else while(1＜=n)f*=i++; return f;
4
28 有如下递归函数fact(n),其时间复杂度为（）。 int fact (i...turn(n*fact(n-1)); }

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