def list_length(xs):
    if xs == []:
        return 0
    else:
        return 1 + list_length(xs[1:])

print(list_length([]))
print(list_length([42]))
print(list_length([1, 2, 3]))