Python中递归的迭代

Question

如何递归编写此函数：

def count(lst, value):
    c = 0
    for i in range(lst.size):
        if get(lst,i) == value:# get(lst, i) is predefined. It gives me the value at i in lst
            c = c + 1
    return c

Answer 1

似乎你想数一数lst中有多少元素等于value

IMHO，不用这么做，你只需要一小行就可以得到计数：

lst.count(value)

Answer 2

这应该是一个诀窍：

def recount(lst, value):
    if len(lst) == 0:
        return 0
    if get(lst,0) == value:
        return 1 + recount(lst[1:],value)
    else:
        return recount(lst[1:], value)