python - 在数字列表中查找最小数字的递归方法

Question

鉴于此示例列表:

[5, 3, 9, 10, 8, 2, 7]

如何使用递归找到最小数？答案是 2。

我在做递归练习时在一份试卷中发现了这个。我想不出解决这个问题的方法。要找到它，我是否必须先对列表进行排序然后递归地无事可做。谁能告诉我一条路？

Answer 1

这是 min 的递归实现:

l=[5, 3, 9, 10, 8, 2, 7]
def find_min(l,current_minimum = None):
    if not l:
        return current_minimum
    candidate=l.pop()
    if current_minimum==None or candidate<current_minimum:
        return find_min(l,candidate)
    return find_min(l,current_minimum)
print find_min(l)
>>>
2     

请注意，这不应在实际程序中使用，而应视为练习。性能会比内置的min差几个数量级。