【搜索练习】

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>

using namespace std;
int n;
int visi[1005],a[1005];
void print(int x) 
{ 
    for(int i=1;i<x;++i)printf("%d ",a[i]); 
    printf("%d",a[x]); 
    puts("");
} 
void dfs(int cur) 
{ 
    if(cur==n+1)print(cur-1); 
    else for(int i=1;i<=n;i++) 
    { 
        if(!visi[i]) 
        { 
            a[cur]=i; 
            visi[i]=1; 
            dfs(cur+1); 
            visi[i]=0; 
        } 
    } 
} 

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