C++用回溯方法做全排列的代碼
阿新 • • 發佈：2019-02-04
sin als eof set return using ems result fin 學習閑暇時間，將內容過程經常用的一些內容記錄起來，下邊內容是關於C++用回溯方法做全排列的內容，應該能對各位有一些好處。
#include<cstring> #include<iostream> #define LEN 10 using namespace std; char elem[LEN] = { ‘a‘, ‘b‘, ‘c‘, ‘d‘, ‘e‘, ‘f‘, ‘g‘, ‘h‘, ‘i‘, ‘j‘ }; char result[LEN]; bool filled[LEN]; void permutation(int k, int n) { if (k == n) { for (int i = 0; i < n; i++) { cout << result[i] << " "; } cout << endl; } else { for (int i = 0; i < n; i++) { if (!filled[i]) { filled[i] = true; result[k] = elem[i]; permutation(k + 1, n); filled[i] = false; } } } } int main() { memset(result, 0, sizeof(result)); memset(filled, false, sizeof(filled)); permutation(0, LEN); return 0; }
C++用回溯方法做全排列的代碼