wrongwrongwrongwrong163377 https://blog.hatena.ne.jp/wrongwrongwrongwrong163377/ wrongwrongな開発日記 https://wrongwrong163377.hatenablog.com/ Kotlin プログラミング wrongwrong163377.hatenablog.com 続きです。 ネット上のループや通常の再帰を使った実装に比べ、末尾再帰で書いた方がシンプルにバイナリ法を実装できました。 バイナリ法とは をを掛け合わせた形に変形することで乗算回数を抑えるアルゴリズムです。が整数の時のみ適用できます。 例えば*1とした場合、は以下のように変形できます。 ここで、はのビットを示しており、です。 つまり上式は以下のようになります。 実装 このアルゴリズムをKotlinで実装したものが以下です。 コメントを書きたかったので改行を挟んでいますが、実質4行で関数全体が実装できています。 tailrec fun… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fwrongwrong163377.hatenablog.com%2Fentry%2F2018%2F12%2F11%2F003000" title="【プログラミング】末尾再帰を使って累乗（バイナリ法）を実装する【Kotlin】 - wrongwrongな開発日記" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%20a%5En Hatena Blog https://hatena.blog 2018-12-11 00:30:00 rich https://wrongwrong163377.hatenablog.com/entry/2018/12/11/003000 1.0 100%