Permutations

from itertools import permutations

def permutations(seq):
    return permutations(list(seq))

def permutations(seq):
    if len(seq) <= 1:
        yield seq
    else:
        for permutation in permutations(seq[1:]):
            for i in range(len(seq)):
                yield permutation[:i] + seq[0:1] + permutation[i:]