permutations.py

def permutations(seq):
    if not seq:
        yield []
    else:
        for i in xrange(len(seq)):
            for p in permutations(seq[1:]):
                yield p[0:i] + [seq[0]] + p[i:]
            
for p in permutations([1, 2, 3, 4]):
    print p