算法：DFS【深度优先搜索】

概念：

深度优先搜索（Depth First Search）简称为DFS。一种用于遍历或者搜索树或图的算法。 沿着树的深度遍历树的所有节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或在搜寻时结点不满足条件，则搜索将回溯到发现节点v的那条边的起始节点。整个进程将反复进行直到所有节点都被访问为止。属于盲目搜索，最糟糕的情况算法复杂度为。

看一道题：

完全可以用DFS解决，在前面的keda题解里提到过。

当时我是用next_permutation函数做的next_permutation函数做的，做法：

#include<bits/stdc++.h>
using namespace std;
int n , a[1000005] ;
int main (){
	cin >> n;
	for(int i = 1 ; i <= n ;i ++) a[i] = i;
	do{
		for(int i = 1 ;i <= n ; i++) cout << a[i] << " ";
		cout << endl;
	}while(next_permutation(a+1,a+n+1));
	return 0;
}

当然，讲的是DFS，就看看大佬的解法。

#define N 105
int n,ans[N]; //n 不多说，ans 用来记录最后输出的序列
bool vis[N]; //记录数有没有被使用
void dfs(int cnt){ //参数表示递归层数
	if(cnt==n){ //递归层数达到 n，输出 ans 序列
		for(int i=1;i<=n;i++)cout<<ans[i]<<" ";
		cout<<endl;
		return;
	}
	for(int i=1;i<=n;i++){
		if(vis[i])continue; //遇到已经用过的数就跳过
		vis[i]=1; //记录这个数已经被使用了
		ans[cnt+1]=i; //将这个用掉的数记录到 ans 序列里
		dfs(cnt+1); //下一层递归
		vis[i]=0; //至关重要，你用完这个数后要把它标记为没被使用
	}
}