开DFS了

#include<iostream>
using namespace std ;
const int N = 10 ;
int n ;
int path[N],u[N];
void dfs(int m){
  if(m > n){
    for(int i = 1; i <= n ; i ++) cout << path[i] << " ";
    cout << endl ;
    return ;
  }
  for(int i = 1; i <= n ; i ++){
    if(!u[i]){
      path[m] = i;
      u[i] ++ ;
      dfs(m+1);
      u[i] -- ;
    }
  }
  
}
 
int main(){
  cin >> n ;
  dfs(1);
  return 0 ;  
}