如何使用Python中的递归在列表中找到偶数的总和?

时间:2015-10-04 17:37:29

标签: python list loops recursion

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()。当我使用它时,我得到一个TypeError。 我不想使用for循环,但我想我也有。所以请解释为什么我也会收到TypeError,以便将来我不会尝试这样做。

3 个答案:

答案 0 :(得分:1)

提供的代码正常。 因此,请尝试使用sum,如下所述:

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

答案 1 :(得分:0)

如果你不能使用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:])

答案 2 :(得分:0)

刚刚测试了这个,它应该可以工作:

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