回溯剪枝，dfs，bfs

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 
 4 const int N = 10;
 5 int n;
 6 int path[N];
 7 vector<bool> flag(N,false);
 8 
 9 //dfs两个步骤：1：函数参数逐渐靠近叶子节点 2：处理好一个子过程
10 //dfs的参数就是递归树的层数，也就是path的路经，必须每一次递归都接近出口
11 void dfs(int u){
12     if(u == n){
13         for(int i = 0;i < n;++i)cout << path[i] << " ";        
14         cout << endl;
15         return;
16     }
17     for(int i = 1;i <= n;++i){
18         if(flag[i] == false){
19             flag[i] = true;
20             path[u] = i;
21             dfs(u + 1);
22             flag[i] = false;
23         }
24     }
25 }
26 
27 int main(){
28     cin >> n;
29     dfs(0);
30     return 0;
31 }