(AcWing:94)递归实现排列型枚举—-＞DFS(递归，回溯)

###该题枚举顺序是：依次枚举每个位置放哪个数
###全排列：A—->若n个数进行排列,则排列的结果有n！种




代码如下：
#include<bits/stdc++.h>
using namespace std;
const int N=10;
int n;
bool state[N];//状态数组,布尔类型:true表示已经选过这个数,false表示还没选这个数
int answer[N];//存的是答案,比如123，132，321(其实就是将最后的状态给填进数组)

void dfs(int x)//x表示当前枚举到了哪个位置
{
if(x>n)//什么时候递归结束
{
for(int i=1;i<=n;++i)
{
cout<<answer[i]<<" ";
}
cout<<endl;
return ;//void,什么都不返回
}
for(int i=1;i<=n;++i)//先遍历各数
{
if(!state[i])//如果(false):这个数没有被选过，那这个数就可选
{
state[i]=true;//现在就选这个数
answer[x]=i;//把这个选了的数存进数组里
dfs(x+1);
state[i]=false;//恢复现场
answer[x]=0;//一切归为最初模样(答案赋为0)
}
}
}

int main()
{
cin>>n;
dfs(1);//深度优先搜索,从第一个位置开始搜索
return 0;
}