如何使用递归对数组的偶数和奇数求和

我需要帮助创建一个递归函数，该函数接受数字列表/数组并返回元组或类似格式(a,b) where a是偶数之和并且b是奇数之和... 例如：

input: [1, 2, 3, 4, 5] 

return: (6, 9)

在Python中，你可以尝试这个：

def sum_even_odd(lst):
    if not lst:                      # empty list, we're done
        return (0, 0)                # counters are zero for empty list
    elif lst[0] % 2 == 0:            # current value is even
        x, y = sum_even_odd(lst[1:]) # recursive call
        return (lst[0] + x, y)       # increment even counter
    else:                            # current value is odd
        x, y = sum_even_odd(lst[1:]) # recursive call
        return (x, lst[0] + y)       # increment odd counter

注意基本情况如何返回(0, 0)，从那时起，每个连续的递归调用都会根据列表中的当前值（无论是偶数还是奇数）增加元组中的正确值。它按预期工作：

sum_even_odd([1, 2, 3, 4, 5])
=> (6, 9)