全排列

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
using namespace std;
int num[100];
int d[100];
int mark[100];
int n;
int ans = 0;
void dfs(int cnt)
{
    if(cnt == n)
    {
        ans ++;
        for(int i = 0 ; i < cnt ; i ++)
            cout<<d[i]<<" ";
        cout<<endl;
        return ;
    }
    for(int i = 1 ; i <= n ; i ++)
    {
        if(!mark[i])
        {
            mark[i] = 1;
            d[cnt] = num[i];
            dfs(cnt+1);
            mark[i] = 0;
        }
    }
}
int main(void)
{
    cin>>n;
    memset(mark,0,sizeof(mark));
    for(int i = 1 ; i <= n ; i ++)
        cin>>num[i];
    dfs(0);
    cout<<ans<<endl;
}
//next_permutation  全排列函数