python - 递归搜索列表的最大值

时间:2013-10-03 00:07:17

标签: python recursion

任何人都可以告诉我为什么这段代码会返回RuntimeError: maximum recursion depth exceeded

def maximum(tab, indDeb, indFin):
    if (indDeb == indFin):
        return indDeb
    else:
        m = (indDeb + indFin) / 2
        print "m = ", m
        k1 = maximum(tab, indDeb, indFin)
        k2 = maximum(tab, m+1, indFin)
        if (tab[k1] > tab[k2]):
            return k1
        else:
            return k2

if __name__ == "__main__":
    maximum([1, 2, 3, 4, 5], 0, 4)

2 个答案:

答案 0 :(得分:6)

maximum内,您在不改变参数的情况下递归调用函数:

def maximum(tab, indDeb, indFin):
    # ...

    k1 = maximum(tab, indDeb, indFin)

这不能不导致无限递归。

也许您想要限制上层索引:

k1 = maximum(tab, indDeb, m)

答案 1 :(得分:5)

该行:

k1 = maximum(tab, indDeb, indFin)

应该是:

k1 = maximum(tab, indDeb, m)