单选题 适中
#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 次