问题
填空题
下面的函数利用递归实现了求1+2+3+…+n的功能：
int sum(int n)
if(n==0)return 0；
else return n+saln(n-1)；
在执行SUm(10)的过程中，递归调用sum函数的次数是______。
答案
参考答案：K
解析： 递归调用1+……+10=10+sum(9)=10+9+sum(8)=10+9+8+sum(7)=10+……+1+sum(0)，调用参数从10到0，故而调用次数应该为11次。