Python Program to Compute all the Permutation of the String (Using recursion)

bookmark

def get_permutation(string, i=0):

    if i == len(string):        
        print("".join(string))

    for j in range(i, len(string)):

        words = [c for c in string]
   
        # swap
        words[i], words[j] = words[j], words[i]
        
        get_permutation(words, i + 1)

print(get_permutation('yup'))

 

Output

yup
ypu
uyp
upy
puy
pyu
None