生成全排列

全排列在编程中不时会用到，全排列的生成可通过递归来实现，同时C++也为生成全排列提供了支持。

实现

下面代码中使用C++的“ next_permutation ”函数来产生全排列：

#include<stdio.h>
#include<algorithm>

using namespace std;

int main()
{
    int p[5] = {1, 2, 3};                  //p数组内元素必须从小到大
    int n = 3;                             //数组内元素个数
    do {
        for (int i = 0; i < n; i++)        //打印数组
        {
            printf(i == n - 1 ? "%d\n" : "%d ", p[i]);
        }
    } while (next_permutation(p, p + n));  //产生下一组排列
    return 0;
}

执行结果：

注意：

1. 数组中的n个元素必须从小到大有序排列，才能产生全部“n!”个全排列，否则只能产生部分排列。

2. 假设数组有n个元素，“ next_permutation(p+i, p+n) ”表示固定第1～i位，只对第i+1位至第n位进行局部排列；当i为0时表示全排列。

需要使用全排列的题目：Shower Line