luogu【P1706】全排列问题

思路：最近发现自己对dfs的理解不够深透于是写了一个最基础的dfs然后分析了一下QwQ

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
int a[10001];
int n;
int v[10001];
int dfs (int m)//一定要注意这个参数代表的是递归的层数 
{
	if (m-1==n)//当递归层数足够且产生满足条件的解时输出 
	{
		for (int i=1;i<=n;i++)
		  cout<<"      "<<a[i];
		cout<<endl;
		return 0;
	}
	for (int i=1;i<=n;i++)//枚举每个层数的可行节点 
	{
		if (v[i]==0)//如果尚未访问则加入可行解 
		{
			a[m]=i;
			v[i]=1;
			dfs(m+1);
			v[i]=0;//回溯的过程 一层递归后将选过的节点重新加入 
		}
	}
}
int main ()
{
	cin>>n;
	dfs(1);
	return 0;
}