
エントリーの編集

エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
ロシア農民の掛け算をJavaScriptでやってみた - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています

- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
ロシア農民の掛け算をJavaScriptでやってみた - Qiita
ロシア農民の掛け算 いわゆる「ロシア農民の掛け算」をJavaScriptで実装してみました。 動作原理は、ネ... ロシア農民の掛け算 いわゆる「ロシア農民の掛け算」をJavaScriptで実装してみました。 動作原理は、ネット上にもいろいろ詳しい解説がありますが、下記のような感じです。 例題:34227 * 36070 片方を2倍、片方を半分にする。 34227 * 36070 = (34227 * 2) * (36070 / 2) = 68454 * 18035 2.を繰り返していくのが基本だが、半分にする方の数が奇数だった場合はそのままでは半分にならないので、以下のように変形する。 68454 * 18035 = 68454 * (1 + 18034) = 68454 + 68454 * 18034 = 68454 + ((68454 * 2) * (18034 / 2)) = 68454 + 136908 * 9017 136908 * 9017 の部分を3.と同様の手順で変形する。 13690