余りを求めないでFizzBuzz

More than 1 year has passed since last update.


実装

fizz = ["Fizz"]; 

buzz = ["Buzz"];
for(i=1; i<=100; i++) {
fizzbuzz = fizz[i] = fizz[i-3]||"";
fizzbuzz += buzz[i] = buzz[i-5]||"";
console.log(fizzbuzz||i);
}


説明


  1. 配列の要素[0]をtrueにする。

  2. for()で要素[1]から[100]までループして「3つ前」「5つ前」を参照する。

  3. そこがtrueなら自分もtrue。

DP(動的計画法)について調べてたら書きたくなりました。