全排列演算法遞迴實現

           全排列演算法有很多中實現演算法，最簡單的遞迴實現，還有字典排序實現（沒太看明白）。下面主要說一下遞迴實現。

假設求 array = { 1， 2， 3， 4， 5}的全排列，輸出依次是1{2，3，4}      2{1 ，3，4}     3{ 1， 2， 4}   4{ 1， 2， 3}

對於{ 2， 3， 4}  ： 2{ 3， 4}    3{ 2， 4}     4 { 2， 3}

對於{3， 4}：   3 {4}   4{3} 

...

如下：

實現代碼：

void swap(int *a, int *b){int temp = *a;*a = *b;*b =temp;}void permutation(int *array, int len, int k){if (k >= len) {for (int i = 0; i < len; i++) {cout << array[i] << " ";}cout << endl;return ;}for (int i = k; i < len; i++) {swap(&array[i], &array[k]);permutation(array, len, k + 1);swap(&array[i], &array[k]);}}