輸出數組全排列
阿新 • • 發佈:2017-12-19
需要 space () 如果 name oid 全排列 iterator 前綴
- 之前一直沒有實現過,今天理解一下
#include <iostream> #include <iterator> using namespace std; //輸出數組全排列 //算法思路: //(1)n個元素的全排列 = (n - 1個元素的全排列) + (另一個元素作為前綴); //(2)出口:如果只有一個元素的全排列,則說明已經排完,則輸出數組; //(3)不斷將每個元素放作第一個元素,然後將這個元素作為前綴,並將其余元素繼續全排列,等到出口,出口出去後還需要還原數組; void perm(int list[], int k, intm) { 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; }
輸出數組全排列