下面的函数利用递归实现了求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
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