单选题
适中
#15885
老师用递归函数计算连续自然数1到5的和,调用sum_r(5) 时实际递归调用了几次函数?( ) def sum_r(n): if n == 1: return…
老师用递归函数计算连续自然数1到5的和,调用sum_r(5) 时实际递归调用了几次函数?( )
def sum_r(n): if n == 1: return 1 return n + sum_r(n-1)
答案与解析
正确答案:D
解析
1. 函数逻辑
函数:sum_r(n) 计算 1~n 的和
终止条件:n == 1,直接返回 1,不再递归
递归逻辑:n + sum_r(n-1),每次调用自身一次
2. 逐次调用过程(调用 sum_r(5))
我们把每一次执行函数都算 1 次调用:
第 1 次:sum_r(5) → n≠1,调用 sum_r(4)
第 2 次:sum_r(4) → n≠1,调用 sum_r(3)
第 3 次:sum_r(3) → n≠1,调用 sum_r(2)
第 4 次:sum_r(2) → n≠1,调用 sum_r(1)
第 5 次:sum_r(1) → n=1,终止,不递归
3. 最终统计
总递归调用次数 = 5 次