全排列问题

题目描述

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

输入

输入n(1<=n<=9)

输出

由1~n组成的所有不重复的数字序列，每行一个序列

样例输入

3

样例输出

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

参考代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[10];
bool st[10];
void dfs(int k){
    if(k==n+1){
        for(int i=1;i<=n;i++)
            printf("%d ",a[i]);
        printf("\n");
        return;
    }
    for(int i=1;i<=n;i++){
        if(st[i]==0){
            st[i]=1;
            a[k]=i;
            dfs(k+1);
            st[i]=0;
        }
    } 
}
int main(){
    scanf("%d",&n);
    dfs(1);
    return 0;
}