问题
填空题
下面的函数利用递归实现了求1+2+3+……+n的功能:
int sum(int n)
if(n= =0)
return 0;
else
return n+sum(n-1);
在执行sum(10)的过程中,递归调用sum函数的次数是______。
答案
参考答案:11次
下面的函数利用递归实现了求1+2+3+……+n的功能:
int sum(int n)
if(n= =0)
return 0;
else
return n+sum(n-1);
在执行sum(10)的过程中,递归调用sum函数的次数是______。
参考答案:11次