この記事の例では、PHP でロシア語の乗算を実装する方法を説明します。皆さんの参考に共有してください。具体的な分析は次のとおりです:
1. 概要:
ロシア乗算は、2 つの数値の乗算を計算するアルゴリズムです。
例は次のとおりです:
35*72を計算します
プロセス
35 72
17 144
8 288
4 576
2 1152
1 2304
上から下へ、各行について、左側の数字が奇数の場合、右側の数字を取り出して合計します。
72+144+2304=2520
累積結果２５２０が積となる。
2.実装コード:
?
|
1 2 3 4 5 6 7 8 |
関数ロシア語($m, $n, $res = 0){ (1 == ($n & 1)) && $res += $m; $m = $m <1; $n = $n >> $n を返す ($m, $n, $res) : $res; } エコーロシア語(7, 8); |
この記事で説明した内容が皆様の PHP プログラミング設計に役立つことを願っています。