下面的函数利用递归实现了求1+2+3+…+n的功能： int sum(int n){ if(n==0)return 0； else return n+saln(n-1)； } 在执行SUm(10)的过程中，递归调用s

admin2012-01-20 67

问题下面的函数利用递归实现了求1+2+3+…+n的功能：
int sum(int n){
if(n==0)return 0；
else return n+saln(n-1)；
}
在执行SUm(10)的过程中，递归调用sum函数的次数是______。

选项

答案11

解析递归调用1+……+10=10+sum(9)=10+9+sum(8)=10+9+8+sum(7)=10+……+1+sum(0)，调用参数从10到0，故而调用次数应该为11次。

转载请注明原文地址:https://kaotiyun.com/show/VCVp777K

二级C

相关试题推荐

随机试题

最新回复(0)