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

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:])