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

题目地址：点击进入异世界

---

题意写在题面上：

#include 
#include 
#include 

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;
}

---

THE END