Returns all permutations of a given list

permutations.py

def permutations(lst):
    count = len(lst)
    if count == 0:
        yield lst

    for i in range(count):
        for l in permutations(lst[:i] + lst[i+1:]):
            yield [lst[i]] + l