2020-01-08から1日間の記事一覧

アルゴリズムの勉強(6)

エジプトの分数 環境 $ node --version v13.5.0 $ tsc --version Version 3.7.4 コード // フィボナッチの貪欲アルゴリズム(再帰) function frac(m: number, n: number) { const q_plus1 = Math.floor(n / m) + 1; if (n % m == 0) { return ("1/" + n/m);…