python - 列表乘积的递归函数不起作用

Question

我正在尝试创建一个函数，将列表中的每个项目相乘并返回总数。该函数在内存用完之前不会停止运行。有人可以向我解释为什么这不起作用吗？

items = [1,2,3,4,10]

def mult2(items):
    if not items:
        return 0
    return mult2(items[0]) * mult2(items[1:])

mult2(items)

Answer 1

这里有几个错误

1. 你的基本情况是错误的。基本情况必须是当列表缩减为单个元素并且您需要返回 1 而不是 0 时。
2. 您需要发送包含单个元素的列表，而不是单独的单个元素以满足您的基本情况。

---

更正代码

def mult2(items):
    if len(items)==1:
        return items[0]
    return mult2([items[0]]) * mult2(items[1:])

演示

>>> items = [1,2,3,4,10]
>>> 
>>> def mult2(items):
...     if len(items)==1:
...         return items[0]
...     return mult2([items[0]]) * mult2(items[1:])
... 
>>> print(mult2(items))
240