pipioj 1038 全排列

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=1e9+7;
const int N=1e5+10;
int a[10];
int st[10];
int n;
void dfs(int s)
{
    if(s==n+1)
    {
        for(int i=1;i<=n;i++)
        {
           printf("%d ",a[i]);
        }
        printf("\n");
        return ;
    }
    for(int i=n;i>=1;i--)
    {
        if(st[i]==0)
        {
            a[s]=i;
            st[i]=1;
            dfs(s+1);
            st[i]=0;
        }
    }
}
int main()
{

    while(scanf("%d",&n)!=EOF)
    {
        memset(st,0,sizeof st);
        dfs(1);
    }
    return 0;
}