下面的函数利用递归实现了求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
A: 9
B: 10
C: 11
D: 8
举一反三
- 中国大学MOOC: 下面的函数利用递归实现了求1+2+3…..+n的功能:int sum(int n){ if( n==0 ) return 0; else return n+sum(n-1);}在执行sum(10)的过程中,递归调用sum函数的次数是( )。
- 下面的函数功能是求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);}是一个递归函数。
- 调用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); }