如何使用递归查找列表中的偶数之和？

Question

def sum_evens_2d(xss):
    i = 0
    counter = 0
    while (i < len(xss)):
        if(xss[i]%2 == 0):
            counter += xss[i]   
            i= i+1
        else:
            i = i+1
    return(counter)

我正在尝试在列表xss中找到偶数之和。我的限制是我不能使用sum()，而只能使用递归。

Answer 1

只需测试一下，它就可以工作：

def even_sum(a):
    if not a:
        return 0
    n = 0
    if a[n] % 2 == 0:
        return even_sum(a[1:]) + a[n]
    else:
        return even_sum(a[1:])

# will output 154
print even_sum([1, 2, 3, 4, 5, 6, 7, 8, 23, 55, 45, 66, 68])

Answer 2

提供的代码可以正常工作。因此，请尝试使用如下所述的sum：

xss = range(5)
print sum(el for el in xss if el % 2 == 0)

Answer 3

如果您不能使用sum并且必须具有递归，则可以这样做：

def s(xss):
    if not xss:
        return 0 # for when the list is empty
    counter = 0 if xss[0] % 2 != 0 else xss[0]
    return counter + s(xss[1:])