fork download
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int N;
  5. int arr[100]={};
  6. bool used[100]={};
  7.  
  8. void solve(int d){
  9. if(d>N){
  10. for(int i=1;i<=N;i++){
  11. cout << arr[i] << ' ';
  12. }cout << '\n';
  13. }
  14. else{
  15. for(int i=1;i<=N;i++){
  16. if(used[i]==0){
  17. used[i]=1;
  18. arr[d]=i;
  19. solve(d+1);
  20. used[i]=0;
  21. }
  22. }
  23. }
  24. }
  25.  
  26. int main() {
  27. cin >> N;
  28. solve(1);
  29. }
Success #stdin #stdout 0.01s 5288KB
stdin
3
stdout
1 2 3 
1 3 2 
2 1 3 
2 3 1 
3 1 2 
3 2 1