AcWing 94. 递归实现排列型枚举

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;

const int N=10;
int n;
int path[N];  // 0表示没有放数， 1-n表示放的哪个数
bool st[N]; // false表示那个数没有被用过
// 变量定义为全局变量时，他的初始值就是0
// 变量定义为局部变量时，他的初始值就是随机值



void dfs(int u){
  if(u>n){
    for(int i=1;i<=n;i++){
      cout<<path[i]<<" ";
    }
    cout<<endl;
    return ;
  }else{
    //依次枚举每个分支，即当前位置可以填哪些数
        for(int i=1;i<=n;i++){
          if(!st[i]){ // 如果当前位置没有使用
            st[i]=true;
            path[u]=i;
            dfs(u+1);  //递归到下一层，直到到底部
	   // 恢复现场
            path[u]=0;
            st[i]=false;  
          }
        }
  }
}

int main(){
  cin>>n;
  dfs(1);
  return 0;
}