遞歸實現集合中元素的全排列。
R={r1，r2，r3，，rn}
歸納定義如下：
n = 1時,Perm(R) = (r1)
n > 1時,Perm(R) = (r1)Perm(R-r1) + (r2)Perm(R-r2) +，，，+ (rn)Perm(R-rn)

template<class Type> void Perm(Type list[], int k, int m) {if (k == m){for (int i = 0; i < m; i++)cout << list[i];cout << endl;}else{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, 3);return 0; } //輸出1,2,3的全排列 /* 123 132 213 231 321 312*/

總結

以上是生活随笔為你收集整理的排列算法-递归的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。