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