蓝桥杯---DFS

必备知识点： 

1、DFS（深搜）

例：

输出0，1，2的全排列

#include<bits/stdc++.h>
using namespace std;
int num[11],visited[11];//num数组里面存放的是排列的顺序 
void dfs(int t){
	if(t==3){//只输出0，1,2的排列组合 
		for(int i=0;i<3;i++){
			cout<<num[i];//放三个位置都放满以后，输出 
		}
		cout<<endl;//会车换行 
		return ;//注意这是一个容易遗漏的点 
	}
	else{//没有放满 
		for(int i=0;i<3;i++){//继续往三个盒子里面放 
			if(!visited[i]){//代表有盒子没有放东西 
				num[t]=i;//往里面放东西，注意下就是前面的if语句就像一堵墙 
				visited[i]=1;//状态由0变成1 
				dfs(t+1);//递归遍历 
				visited[i]=0;//回溯状态改变 
			}
		}
	}
} 
int main(){
	dfs(0);//由0开始遍历 
	return 0;
}