permute.py

def perm(orig_str, new_str=""):
    if(len(new_str) == len(orig_str)):
        print(new_str)
    else:
        for char in orig_str:
            if(char not in new_str):
                perm(orig_str, new_str + char)
                
# another version
def perm(orig_str, new_str=""):
    if(len(orig_str) == 0):
        print(new_str)
    else:
        for char in orig_str:
            perm(orig_str.replace(char,""), new_str + char)

                
perm("ABC")