求解 排列組合 程式

#include <iostream>

/**
 * [參數說明]
 * n 剩下幾個數可用
 * record 紀錄先前的資料
 * len record 已存的資料長度
 */
void printAllCombine(int n, int* record, int len)
{
    int i, j;
    for (i = 1; i <= n; ++i) {
        record[len++] = i;
        if (n - i == 0) {
            for (j = 0; j < len; ++j) {
                std::cout << record[j] << ' ';
            }
            std::cout << std::endl;
        } else {
            printAllCombine(n - i, record, len);
        }
        --len;
    }
}

int main()
{
    int record[5];
    printAllCombine(5, record, 0);
    return 0;
}

ren1244 wrote:
提供遞迴寫法參考#include...(恕刪)

for(var i=0;i<16;i++){
 var s="";
 var t=1;
 for(var j=0;j<4;j++){
  if(((i>>j)&1)==1){
   s+=" "+t;
   t=1;
  }else{
   t++;
  }
 }
 s+=" "+t;
 console.log(s);
}