fork download
copy 
  1. n=int(input())
  2. l=[]
  3. u=[]
  4. a=[]
  5. while n:
  6. 	l.append(n%10)
  7. 	n//=10
  8. 	u.append(0)
  9. 	a.append(0)
  10. n=len(l)
  11. def backtracking(k):
  12. 	if k==n:
  13. 		print(*a)
  14. 	else:
  15. 		for i in range(n):
  16. 			if u[i]==0:
  17. 				a[k]=l[i]
  18. 				u[i]=1
  19. 				backtracking(k+1)
  20. 				a[k]=0
  21. 				u[i]=0
  22. backtracking(0)
Success #stdin #stdout 0.07s 14100KB
comments (?)
stdin
copy 
123
stdout
copy 
3 2 1
3 1 2
2 3 1
2 1 3
1 3 2
1 2 3
https://ideone.com/myX94k
language:
Python 3 (python  3.12)
created:
4 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!