全排列（DFS）

 

#include<cstdio>
#include<iostream>

using namespace std;

const int maxn = 10000;
bool visit[maxn];
int n;
int p[maxn];
void ope(int a){
    if(a > n){
        for(int i = 1;i <= n;i++){
            cout<<p[i]<<" ";
        }
        cout<<endl;
        return;
    }
    for(int i = 1;i <= n;i++){
        if(!visit[i]){
            p[a] = i;
            visit[i] = 1;
            ope(a+1); //刚开始写错！
            visit[i] = 0;
        }
    }
}
int main()
{
    while(cin>>n){
        ope(1);
    }
}