permutate.py

def permutate(string):
    "Generate permutations of a string"
    
    if not string:
        yield ''

    for head in string:
        for tail in permutate([l for l in string if l != head]):
            yield head + tail


print(list(permutate('ABC')))