全排列，STL版，dfs版

获取全排列，可以深搜dfs，也可以STL的next_permutatiion,和prev_permutation，头文件algorithm

STL真的方便，不过得注意奇奇怪怪的东西

next_permutatiion,和prev_permutation返回值true或者false，

当这个数组按照字典序有下一个（上一个）全排列的时候，返回true并产生这个全排列

没有就返回false

#include <iostream>
#include <algorithm>
#include<cstdlib>
using namespace std;
int main() {
    int nums[3] = {3, 1, 2};//数组是无序的
    for(int i=0;i<6;i++)
    //循环全排列的个数次，就能产生所有的排列，但是没有顺序
    {
        next_permutation( nums, nums+3);//全排列，参数是首尾地址
        for( int i = 0; i < 3; i++ ) {
            cout << nums[i]<<" ";
        }
        cout << endl;
    }
    return 0;
}

dfs

#pragma warning(disable:4996)
#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
int ans[100005],n;
bool vis[100005];
void dfs(int cnt)
{
	int i;
	if (cnt == n)
	{
		for (i = 0; i < n; i++)
		{
			printf("%d ", ans[i]);
		}
		printf("\n");
		return;
	}
	for (i = 1; i <= n; i++)
	{
		if (!vis[i])
		{
			vis[i] = 1;
			ans[cnt] = i;
			dfs(cnt + 1);
			vis[i] = 0;
		}
	}
}
int main()
{
	while (scanf("%d", &n) == 1)
	{
		dfs(0);
	}
	return 0;
}