全排列的代码实现

#include<bits/stdc++.h>
using namespace std;
int a[100];
int v[100];
int n;
int dfs(int i){
    if(i>n){
        for(int j=1;j<=n;j++){
            cout<<a[j];
        }
        cout<<"\n";
    }
    for(int k=1;k<=n;k++){
        if(v[k]==0){
            a[i]=k;
            v[k]=1;
            dfs(i+1);
            v[k]=0;
        }
        
    }
} 
int main(){
    cin>>n;
    dfs(1);

    return 0;
}