题目描述

定位置全排列

样例

#include<iostream>
using namespace std;

int n;
const int N=10;
int road[N];
bool ri[N];

void dfs(int u){
    if(u==n)
    {
        for (int i=0;i<n;i++)
        {
            printf("%d ",road[i]);
        }
        puts("");
        return;
    } 
    else
    {
        for(int i=1;i<=n;i++)
        {
            if(!ri[i]){
                road[u]=i;
                ri[i]=true;
                dfs(u+1);
                ri[i]=false;
            }
        }
    }
}

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