Python總結偶數和奇數與節點，尾巴，空

Question

所以我想用鏈接列表使用節點，尾巴和空的東西，但我不知道如何使一個summs_even或summs_odd函數。

class Node: 
    def __init__(self, value, tail): 
     self.IsEmpty = False 
     self.Value = value 
     self.Tail = tail 

    def __str__(self): 
     return str(Node) 

class Empty: 
    def __init__(self): 
     self.IsEmpty = True 

Empty = Empty() 

l = Node(1, Node(2, Node(3, Node(4, Empty)))) 

def summ(l): 
    if l.IsEmpty: 
     return 0 
    else: 
     return l.Value + summ(l.Tail) 
print("Sum: " + str(summ(l))) 

Answer 1

東西沿線

def summ_even(l): 
    if l.IsEmpty: 
     return 0 
    elif l.Value%2==1: # check if value is odd 
     return summ_even(l.Tail) 
    else: 
     return return l.Value + summ_even(l.Tail)