中国大学MOOC: 下面的函数利用递归实现了求1+2+3…..+n的功能：int sum(int n){ if( n==0 ) return 0; else return n+sum(n-1);}在执行sum(10)的过程中，递归调用sum函数的次数是( )。
10
举一反三
- 下面的函数利用递归实现了求1+2+3…..+n的功能：int sum(int n){ if( n==0 ) return 0; else return n+sum(n-1);}在执行sum(10)的过程中，递归调用sum函数的次数是( )。 A: 9 B: 10 C: 11 D: 8
- 下面的函数功能是求s=1+3+5+......+（2*n-1），请填充完整。 int s(int n) { int sum; if( (1) ) sum=1; else sum= (2) ; return （3） ; }
- 中国大学MOOC: 以下函数的正确调用语句是（ ）。int fun(int n){ int sum=0; while(n>0) { sum=sum+n; n--; } return sum;}
- int F(int n){if(n==0)return 1;return n*F(n-1);}是一个递归函数。
- 语句“printf("%d",fun(5));”是对以下函数的正确调用语句。int fun(int n){ int sum=0; while(n>0) { sum=sum+n; n--; } return sum;}
内容
- 0
（）设有一个递归算法如下 int fact(int n) { //n大于等于0 if(n<=0) return 1; else return n*fact(n-1); } 则计算fact(n)需要调用该函数的次数为（ ）
- 1
调用fac函数,求出1!+2!+3!…+10!,补充完整以下程序。 #include long fac(int n) //n!的定义 { int i; long t=1; for(i=2;i<=n;i++) _____①_____; return t; } void main() { int i;long sum=0; for(i=1;i<=10;i++) sum=_____②______;//调用fac()函数求解,否则不得分 printf("%ld ",sum); }
- 2
下列函数的时间复杂度是（） int func（Int n）｛ int i=0,sum=0; while(sum<;n) sum+=++i; return i; ｝ A: O(logn) B: O(n^1/2) C: O(n) D: O(nlogn)
- 3
下列函数int func ( int n ){ int i = 0, sum = 0;while ( sum <; n ) sum += ++i;return i;}的时间复杂度是 A: O(nlogn) B: O(n) C: O(n1/2) D: O(logn)
- 4
int fact(int n) { if ( n<=0) return 1 ; else return n*fact (n-1) ; } 则计算fact(n)需要调用该函数的次数为_____.