phpはロシア乗算の実例を実現します。
本論文の実例は、phpがロシア乗算を実現する方法を述べている。皆さんの参考にしてください。具体的な分析は以下の通りです。
一、概要：
ロシア乗法は2つの乗法を計算するアルゴリズムです。
以下の例を示します
計算35*72
プロセス
35
17 144
8 288
4 576
2 1152
1 2304
上から下まで、各行に対して、左の数字が奇数であれば、右の数字を取り出して、累積します。
72+144+2304=2520
積算の結果2520は積となります。
二、実現コード：
一、概要：
ロシア乗法は2つの乗法を計算するアルゴリズムです。
以下の例を示します
計算35*72
プロセス
35
17 144
8 288
4 576
2 1152
1 2304
上から下まで、各行に対して、左の数字が奇数であれば、右の数字を取り出して、累積します。
72+144+2304=2520
積算の結果2520は積となります。
二、実現コード：
<?php
function russian($m, $n, $res = 0){
(1 == ($n & 1)) && $res += $m;
$m = $m << 1;
$n = $n >> 1;
return $n ? russian($m, $n, $res) : $res;
}
echo russian(7, 8);