生成全排列

全排列在編程中不時會用到，全排列的生成可通過遞歸來實現，同時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