Advertisement
Guest User

Permutation

a guest
Jul 1st, 2015
208
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.34 KB | None | 0 0
  1. def swap(x,y):
  2. return y,x
  3.  
  4. def permute(a, l, r):
  5. if(l==r):
  6. print(''.join(a))
  7. else:
  8. for i in range (l,r):
  9. a[l], a[i] = swap(a[l], a[i])
  10. permute(a, l+1, r)
  11. a[l], a[i] = swap(a[l], a[i])
  12. m = input("Enter a string: ")
  13. myStr = list(m)
  14. n = len(myStr)
  15. permute(myStr, 0, n)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement