phpロシア乗算の実装例

490 ワード

本文の例はphpがロシア乗算を実現する方法を述べた.皆さんの参考にしてください.具体的な分析は以下の通りである.
一、概説:
ロシア乗算は2数乗算を計算するアルゴリズムである.例えば、35*72プロセス35,7217,144 8,288 4,576 2,1152,2304を計算し、各行について、左の数字が奇数であれば、右の数字を取り出し、加算する.72+144+2304=2200の累積結果2520は積である.
二、実現コード:

> 1;
  return $n ? russian($m, $n, $res) : $res;
}
echo russian(7, 8);

本稿で述べたphpプログラム設計に役立つことを願っています.