dfs模板

dfs模板：

void dfs()//参数用来表示状态  
{  
    if(到达终点状态)  
    {  
        ...//根据题意添加  
        return;  
    }  
    if(越界或者是不合法状态)  
        return;  
    if(特殊状态)//剪枝
        return ;
    for(扩展方式)  
    {  
        if(扩展方式所达到状态合法)  
        {  
            修改操作;//根据题意来添加  
            标记；  
            dfs（）；  
            (还原标记)；  
            //是否还原标记根据题意  
            //如果加上（还原标记）就是 回溯法  
        }  
 
    }  
}  

全排列：

#include<iostream>
#define MAXN 1000
using namespace std;

int p[MAXN]={0};
int n;
bool vis[MAXN]={false}; 

void dfs(int x){
	if(x==n+1){
		for(int i=1;i<=n;i++){
			cout<<p[i]<<" ";
		}
		cout<<endl; 
		//return ;
	}
	for(int i=1;i<=n;i++){
		if(vis[i]==false && p[x]<i){   //这里剪纸
			vis[i]=true;
			p[x]=i;
			dfs(x+1);
			vis[i]=false;
		}
	} 
}


int main(){

	cin>>n;
	dfs(1);
	
	
	
	return 0;
}