D - 全排列问题 计蒜客 - T1735

Description

输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。

输入格式

一个整数 n\ (1 \le n \le 9)。

输出格式

由 1\sim n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个常宽。

Sample Input

3

Sample Output

    1    2    3
    1    3    2
    2    1    3
    2    3    1
    3    1    2
    3    2    1

C++ 代码

#include<iostream>
using namespace std;

const int N =10;

int n;
int path[N];
bool st[N];

void dfs(int u){

    if(u==n){
        for(int i=0;i<n;i++) printf("%5d",path[i]);//不同处
        puts("");
        return;
    }

    for(int i=1;i<=n;i++)
    if(!st[i]){
        path[u]=i;
        st[i]=true;
        dfs(u+1);
        st[i]=false;
    }

}

int main(){
    cin>>n;

    dfs(0);

    return 0;
}