FP Example: List Processing


false, true = 0,1

head = lambda x: x[0]
tail = lambda x: x[1:]

def member(x, lst):
    if lst==[]:
        return false
    elif head(lst) == x:
        return true
    else:
        return member(x, tail(lst))

def reverse(lst):
    if lst==[]:
        return []
    else:
        return reverse(tail(lst)) + [head(lst)]