【DFS】CODE[VS] 1294 全排列（刷题记录）

#include <cstdio>
#include <iostream>
#include <algorithm>

using namespace std;

int n;
int a[20];
bool pd[20];

void dfs(int x){
if(x == n){
for(int i = 1;i <= n;i++){
printf("%d ",a[i]);
}
printf("\n");
}
for(int i = 1;i <= n;i++){
if(pd[i] == false){
pd[i] = true;
a[x+1] = i; //如果在以x之后的下一项还没放过就放上
dfs(x+1);//进入搜索下一位
pd[i] = false;//恢复状态回溯上一步重新搜索
}
}
}

int main(){
scanf("%d",&n);
dfs(0);
return 0;
}