wrongwrongな開発日記

wrongwrong163377.hatenablog.com 続きです。 ネット上のループや通常の再帰を使った実装に比べ、末尾再帰で書いた方がシンプルにバイナリ法を実装できました。 バイナリ法とは をを掛け合わせた形に変形することで乗算回数を抑えるアルゴリズムです。が整数の時のみ適用できます。 例えば*1とした場合、は以下のように変…