任何人都可以告诉我为什么这段代码会返回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)
答案 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)