Python使用Node,tail,Empty对偶数和奇数进行求和

时间:2017-02-22 13:50:16

标签: python linked-list

所以我正在尝试使用Node,tail和empty链接列表的一些东西,但我不知道如何制作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)))

1 个答案:

答案 0 :(得分:0)

一些事情

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)