• 之前一直沒有實現過，今天理解一下

#include <iostream>
#include <iterator>  
using namespace std;


//輸出數組全排列

//算法思路：
//(1)n個元素的全排列 = （n - 1個元素的全排列） + （另一個元素作為前綴）；
//(2)出口：如果只有一個元素的全排列，則說明已經排完，則輸出數組；
//(3)不斷將每個元素放作第一個元素，然後將這個元素作為前綴，並將其余元素繼續全排列，等到出口，出口出去後還需要還原數組；

void perm(int list[], int k, int
 
 m)
{
    if (k == m)
    {
        copy(list, list + m, ostream_iterator<int>(cout, " "));
        cout << endl;
        return;
    }
    for (int i = k; i < m; i++)//第一次自己和自己換  
    {
        swap(list[k], list[i]);
        perm(list, k + 1, m);
        swap(list[k], list[i]);
    }
}

 
int main()
{
    int List[] = { 1, 2, 3 };
    perm(List, 0, sizeof(List) / sizeof(int));
    return 0;
}

輸出數組全排列