1. 程式人生 > 其它 >使用遞迴方法實現全排列

使用遞迴方法實現全排列

輸出自然數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;
}