使用遞迴方法實現全排列
阿新 • • 發佈:2021-10-14
輸出自然數1到n所有不重複的排列,即n的全排列,要求所產生的的任一數字序列中不允許出現重複的數字。(0<n<10).
輸入:n
輸出:由1~n組成的所有不重複的數字序列,每行一列.
測試資料:
輸入:3
輸出:
123
132
213
231
312
321
程式碼示例:
#include<iostream>
using namespace std;
// 陣列a裡的值預設為0.
int a[10], b[10];
int m;
void quan_pai(int index) {
if (index == m){
for (int i = 0; i < m; i++) {
cout << a[i];
}
cout << endl;
return;
}
for(int i = 0; i < m; i++){
if(b[i] == 0){
a[index] = i+1;
// 若陣列a儲存過數字,則使用數字b標記.
b[i] = 1;
// 繼續遞迴為指標為index+1的位置新增數字.
quan_pai(index+1);
b[i] = 0;
}
}
}
int main() {
cin >> m;
// 從0開始呼叫.
quan_pai(0);
return 0;
}