Example of how to print all permutations of a String

permutation.py

def permutation(str):
    _permutation('', str)

def _permutation(prefix, str):
    n = len(str)
    if n == 0:
        print prefix
    else:
        for i in range(0, n):
            _permutation(prefix + str[i], str[0:i] + str[i + 1:n])

def main():
    permutation('abc')

main()