python - 使用递归获取Python中列表的长度

Question

我正在尝试计算列表的长度。当我在 cmd 上运行它时，我得到:

RuntimeError: maximum recursion depth exceeded in comparison

I don't think there's anything wrong with my code:

def len_recursive(list):
    if list == []:
        return 0
    else:
        return 1 + len_recursive(list[1:])

Answer 1

不要使用递归，除非你能预测它不会太深。 Python 对递归深度的限制非常小。

如果你坚持递归，高效的方法是:

def len_recursive(lst):
    if not lst:
        return 0
    return 1 + len_recursive(lst[1::2]) + len_recursive(lst[2::2])