程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> 網頁編程 >> PHP編程 >> PHP綜合 >> php實現俄羅斯乘法實例

php實現俄羅斯乘法實例

編輯:PHP綜合

本文實例講述了php實現俄羅斯乘法的方法。分享給大家供大家參考。具體分析如下:

一、概述:

俄羅斯乘法是一種計算兩數相乘的算法。
舉例如下:
計算 35*72
過程
35 72
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);

希望本文所述對大家的php程序設計有所幫助。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved