Python通过列表递归[重复]

Question

我需要帮助来创建一个将列表中的所有项目相乘的递归函数。代码如下：

def multiply(lst):
    if len(lst) < 1:
        return 1
    else:
        for x in range(len(lst)):
            return lst[x] * multiply(lst[x+1])

Answer 1

你不需要递归和循环。要么使用递归（不推荐，但作为演示）：

# multiply([2,3,4]) == 2 * multiply([3,4])
#                   == 2 * (3 * multiply([4]))
#                   == 2 * (3 * (4 * multiply([])))
#                   == 2 * (3 * (4 * 1))
#                   == 2 * (3 * 4)
#                   == 2 * 12
#                   == 24
def multiply(lst):
    if not lst:
        return 1
    else:
        return lst[0] * multiply(lst[1:])

或循环：

# multiply([2, 3, 4])
#  product = 1
#  product *= 2  (== 2)
#  product *= 3  (== 6)
#  product *= 4  (== 24)
def multiply(lst):
    product = 1
    for x in lst:
        product *= x
    return product