数字分组求偶数和
问题描述
小M面对一组从 1 到 9 的数字，这些数字被分成多个小组，并从每个小组中选择一个数字组成一个新的数。目标是使得这个新数的各位数字之和为偶数。任务是计算出有多少种不同的分组和选择方法可以达到这一目标。

numbers: 一个由多个整数字符串组成的列表，每个字符串可以视为一个数字组。小M需要从每个数字组中选择一个数字。
例如对于[123, 456, 789]，14个符合条件的数为：147 149 158 167 169 248 257 259 268 347 349 358 367 369。

测试样例
样例1：

输入：numbers = [123, 456, 789]
输出：14

样例2：

输入：numbers = [123456789]
输出：4

样例3：

输入：numbers = [14329, 7568]
输出：10

def solution(numbers):
    # 判断一组数字之和是否为偶数
    def is_even_sum(digits):
        return sum(digits)%2==0
    def cout(index,cur_digits):
        #递归函数，计算所有可能组合
        if index==len(numbers):
            if is_even_sum(cur_digits):
                return 1
            return 0
        count=0
        for dit in str(numbers[index]):
            count+=cout(index+1,cur_digits+[int(dit)])
        return count
    return cout(0,[])
if __name__ == "__main__":
    #  You can add more test cases here
    print(solution([123, 456, 789]) == 14)
    print(solution([123456789]) == 4)
    print(solution([14329, 7568]) == 10)