fork(1) download
  1. #include<iostream>
  2. using namespace std;
  3. void swap (int &a,int &b)
  4. {
  5. int tmp = a;
  6. a = b;
  7. b=tmp;
  8. }
  9. void print(int n[],int l,int r)
  10. {
  11. if(l==r)
  12. {
  13. for(int i=0;i<=l;i++){
  14. cout<<n[i];
  15. }
  16. cout<<endl;
  17. }
  18. else
  19. {
  20. for(int i =l;i<=r;i++)
  21. {
  22. swap(n[i],n[l]);
  23. print(n,l+1,r);
  24. swap(n[i],n[l]);
  25. }
  26. }
  27.  
  28. }
  29. int main()
  30. {
  31. int n;
  32. cin>>n;
  33. int s[n];
  34. for(int i=0;i<n;i++)
  35. {
  36. s[i]=i+1;
  37. }
  38. print(s,0,n-1);
  39. }
Success #stdin #stdout 0.01s 5536KB
stdin
3
stdout
123
132
213
231
321
312