[已解决]递归函数练习题的困惑

LEEFEI571

递归函数课后题如下:

下面代码利用递归实现将列表的各个元素进行相加:
>>> def recsum(x):
...     if not x:
...         return 0
...     else:
...         return x[0] + recsum(x[1:])

我的困惑是:
(1)        if not x 判断语句判断的是什么情况?
(2)        小甲鱼老师说要让递归正常工作，必须要有一个结束条件，并且每次调用都将向着这个结束条件推进。但在else语句中的return x[0] + recsum(x[1:]),我却为何没有看到结束条件?

烦请大神指点,谢谢!

最佳答案

月排行榜 / 总排行榜

FishC

2025-2-1 20:07:51

递归函数练习题解析

(1) if not x 判断语句判断的是什么情况?

该判断语句用于检查列表是否为空。如果列表 x 为空，表达式 not x 将为 True，此时函数会返回0，作为递归结束条件。

(2) 小甲鱼老师说要让递归正常工作，必须要有一个结束条件，并且每次调用都将向着这个结束条件推进。但在else语句中的return x + recsum(x),我却为何没有看到结束条件?

你提到的代码有误，不完整。一个正确的递归函数应该向着结束条件收敛。以下是正确版本:

def recsum(x):
    if not x:
        return 0
    else:
        return x[0] + recsum(x[1:])

解释:
- if not x: 当列表为空时，返回0，这是递归结束条件。
- return x[0] + recsum(x[1:]): 对列表第一个元素和剩余部分的和进行递归计算，这一步确保每次递归都向结束条件推进。

希望以上解答能帮你解决困惑！如果还有其他问题，欢迎继续提问！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

跳转到最佳答案楼层

FishC

递归函数练习题解析

(1) if not x 判断语句判断的是什么情况?

该判断语句用于检查列表是否为空。如果列表 x 为空，表达式 not x 将为 True，此时函数会返回0，作为递归结束条件。

(2) 小甲鱼老师说要让递归正常工作，必须要有一个结束条件，并且每次调用都将向着这个结束条件推进。但在else语句中的return x + recsum(x),我却为何没有看到结束条件?

你提到的代码有误，不完整。一个正确的递归函数应该向着结束条件收敛。以下是正确版本:

def recsum(x):
    if not x:
        return 0
    else:
        return x[0] + recsum(x[1:])

解释:
- if not x: 当列表为空时，返回0，这是递归结束条件。
- return x[0] + recsum(x[1:]): 对列表第一个元素和剩余部分的和进行递归计算，这一步确保每次递归都向结束条件推进。

希望以上解答能帮你解决困惑！如果还有其他问题，欢迎继续提问！

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

某一个“天”

解释:
- if not x: 当列表为空时，返回0，这是递归结束条件。
- return x[0] + recsum(x[1:]): 对列表第一个元素和剩余部分的和进行递归计算，这一步确保每次递归都向结束条件推进。

柿子饼同学

A1: if not x 是当 x 里面没有元素的时候返回
A2: 结束条件就是 if not x 那一句, 你想想, 对于一个列表想求和, 答案应该是第一个元素 + 列表后面的元素和, 而后面的元素和是一个子问题, 可以递归解决, 边界条件就是当列表为空时, 返回 0

柿子饼同学

x = [1, 2, 3, 4]

调用 recsum(x)
一开始: recsum(x) 要返回的是 1 + recsum([2, 3, 4])
接下来 recsum([2, 3, 4]) 是一个子问题, 计算 recsum([2, 3, 4]) 的结果是 2 + recsum([3, 4])
接下来 recsum([3, 4]) 是一个子问题, 计算 recsum([3, 4]) 的结果是 3 + recsum([4])
接下来 recsum([4]) 是一个子问题, 计算 recsum([4]) 的结果是 4 + recsum([])
接下来 recsum([]) 列表为空, 是递归的结束条件, 返回 0
recsum([]) 返回 0, 那么 recsum([4]) 的结果是 4 + 0 == 4, 返回 4
recsum([4]) 返回 4, 那么 recsum([3, 4]) 的结果是 3 + 4 == 7, 返回 7
recsum([3, 4]) 返回 7, 那么 recsum([2, 3, 4]) 的结果是 2 + 7 == 9, 返回 9
recsum([2, 3, 4]) 返回 9, 那么 recsum([1, 2, 3, 4]) 的结果是 1 + 9 == 10, 返回 10
所以调用 recsum(x) 的答案是 10

递归结束条件, 用这个例子讲, 就是如果这个列表还可以分成一个数和后面的和的形式, 那么就是一个子问题, 可以套用我们的 recsum 继续求解
如果列表为空, 就不该继续分割列表求和, 而是返回 0, 这就是