溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
學習閑暇時間，將內容過程經常用的一些內容記錄起來，下邊內容是關于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;
}免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
