跳到主要內容

求出n取k組合的列表 JavaScript 版,同場加映 CoffeeScript版

廢話就不說了,現在的JavaScript比起十幾年前真是好寫多了,語法這幾年來也沒有大改版,所以我這兩年花點時間學了一下現代的JavaScript語法,但程度仍然低落。

我用 node.js 直接在console執行,若沒有可以用瀏覽器的開發者工具試
addlist = function(head, tail) {
  return list.push(head + tail);
};

calc = function(before, all, want) {
  if (want === 0) {
    tail = [];
    for (i=0;i<all;i++) {
      tail += [0];
    }
    addlist(before, tail);
  } else if (all === want) {
      tail = [];
      for (i=0;i<all;i++) {
        tail += [1];
      }
      addlist(before, tail);
  } else if (all === 1) {
    addlist(before, [want]);
  } else {
    calc(before + [0], all - 1, want);
    calc(before + [1], all - 1, want - 1);
  }
};


//主程式
var all = 5;
var want = 3;
var list = [];
calc([], all, want);
console.log('共:', list.length, '個');
for (var i in list) {
  console.log(list[i]);
}

同場加映 CoffeeScript版,純粹練功一下。
addlist=(head, tail)->
   list.push head+tail
calc=(before, all, want) ->
   if want == 0
     tail=[]
     for i in [1..all]
        tail+=[0]
     addlist(before, tail)
   else if all == want
      tail = []
      for i in [1..all]
         tail +=[1]
      addlist(before, tail)
   else if all == 1
      addlist(before, [want])
   else
      calc(before+[0], all-1, want)
      calc(before+[1], all-1, want-1)
#主程式
all=5
want=3
list=[]
calc([], all, want)
console.log '共:', list.length, '個'
for a in list
   console.log a

留言

這個網誌中的熱門文章

自然人憑證讀卡機驅動程式

鳥毅用的是第一代的自然人憑證讀卡機,EZ100PU(後來有同事買EZmini可以讀SIM卡似乎更好),每年報稅時用一次。

本來只是要申請些政府業務,一時之間找不到光碟,沒想到在驅動程式下載居然看到Linux和Mac的驅動程式,剩下的就是政府單位的網頁和程式應該改版了吧!!!

在Windows Server設定L2TP over IPSec VPN

簡單地說,macOS Sierra與iOS 10發表後,大家忽然發現Apple不再支援PPTP,所以一定得設定其他的VPN型態。若不要另外裝client,用L2TP是最方便的,SSL VPN雖然好,但若沒有安裝Agent要連線到任一電腦或是非網頁服務還是挺麻煩的。