Python函数中的无限递归问题，如果参数过长

Question

Python函数中的无限递归问题，如果参数过长

3

我写了一个递归函数，用于返回整数列表中的最大值：

def max_r(l: [int]) -> int:
    if len(l) == 1:
        return l[0]
    else:
        return l[0] if max_r(l[1:]) < l[0] else max_r(l[1:])

调用 max_r([1,4,3,2,3,4,89,2,30,1]) 返回 89，但是在更长的列表上调用函数：

max_r([96, 84, 87, 81, 94, 74, 65, 42, 45, 76, 5, 37, 86, 8, 46, 54, 62, 63, 35, 85, 16, 23, 18, 57, 51, 90, 58, 33, 47, 10, 64, 49, 67, 29, 71, 30, 9, 99, 75, 3, 97, 32, 59, 25, 27, 72, 61])

会导致无限递归。为什么？

- austin_sherron

为什么你认为发生了无限递归？ - Tymoteusz Paul

有人比我更快地回答这种问题，但我必须问一下：你是否在其中加入了打印语句以查看它的运行情况？这肯定会告诉你答案的。 - GreenAsJade

+1 TIL Python3 中的函数注解 ;) - zhangxaochen

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Andrew Clark · Accepted Answer

这并不是无限递归，但你在不必要的情况下进行了两次相同的递归调用。通过以下更改，似乎可以快速完成：

def max_r(l: [int]) -> int:
    if len(l) == 1:
        return l[0]
    else:
        result = max_r(l[1:])
        return l[0] if result < l[0] else result

这不仅仅是调用函数两次递归，我不确定增长率的确切情况，但似乎是指数级增长，因为每个额外的递归调用将会产生更多的额外递归调用。