permutation.py

gistfile1.py

def gen_permutation(string):
    if len(string) == 1:
        yield string

    for char in string:
        rest = string.replace(char, "")
        for p_string in gen_permutation(rest):
            yield char + p_string