Szöveg permutáció

Egy string karaktereinek permutációi

# konverzió
def toString(List):
   return ''.join(List)
   
# permutációk keresése
def permuteFunc(a, l, r):
   if l == r:
      print (toString(a))
   else:
      for i in range(l, r + 1):
         a[l], a[i] = a[i], a[l]
         permuteFunc(a, l + 1, r)
         a[l], a[i] = a[i], a[l] # visszafelé haladva
         
# main
str=input('Kérem a szöveget: ')
n = len(str)
a = list(str)
print("A permutációk:",end="\n")
permuteFunc(a, 0, n-1)
print(a)