俄羅斯乘法是一種計(jì)算兩數(shù)相乘的算法。
舉例如下：
計(jì)算 35*72
過(guò)程
35 72
17 144
8 288
4 576
2 1152
1 2304
從上到下，對(duì)每一行，若左邊的數(shù)字若為奇數(shù)，則將右邊的數(shù)字取出，累加。
72+144+2304=2520
累加的結(jié)果2520即為乘積。

二、實(shí)現(xiàn)代碼：

<?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);

希望本文所述對(duì)大家的php程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

相關(guān)文章

php計(jì)劃任務(wù)之驗(yàn)證是否有多個(gè)進(jìn)程調(diào)用同一個(gè)job的方法
這篇文章主要介紹了php計(jì)劃任務(wù)之驗(yàn)證是否有多個(gè)進(jìn)程調(diào)用同一個(gè)job的方法,涉及php針對(duì)計(jì)劃任務(wù)中進(jìn)程調(diào)用的相關(guān)使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
2015-12-12
php命名空間學(xué)習(xí)詳解
這篇文章主要介紹了php命名空間的相關(guān)問(wèn)題和技巧,需要的朋友可以參考下
2014-02-02
PHP程序漏洞產(chǎn)生的原因分析與防范方法說(shuō)明
本篇文章主要是對(duì)PHP程序漏洞產(chǎn)生的原因分析與防范方法進(jìn)行了詳細(xì)的介紹，需要的朋友可以過(guò)來(lái)參考下，希望對(duì)大家有所幫助
2014-03-03
PHP實(shí)現(xiàn)異步定時(shí)多任務(wù)消息推送
在 PHP 中實(shí)現(xiàn)異步定時(shí)多任務(wù)消息推送的方式有多種，其中一種常用的方式是使用異步任務(wù)隊(duì)列，這篇文章主要介紹了這一方法的具體實(shí)現(xiàn)，需要的可以參考一下
2023-04-04
php中截取中文字符串的代碼小結(jié)
眾所周知php原生函數(shù)substr是不支持截取中文字符串的。下面的代碼提供了多種截取php中文字符串的方法。
2011-07-07
php 實(shí)現(xiàn)進(jìn)制相互轉(zhuǎn)換
最近的項(xiàng)目中需要用到進(jìn)制轉(zhuǎn)換，這個(gè)問(wèn)題在剛剛接觸計(jì)算機(jī)理論時(shí)候，還是很會(huì)的，好久不用，居然模糊了……
2016-04-04
PHP操作FTP類(lèi) (上傳、下載、移動(dòng)、創(chuàng)建等)
這篇文章主要介紹了PHP操作FTP類(lèi)，實(shí)現(xiàn)FTP上傳、FTP下載、FTP移動(dòng)、FTP創(chuàng)建等,感興趣的小伙伴們可以參考一下
2016-03-03
PHP接口多繼承及tarits實(shí)現(xiàn)多繼承效果的方法
這篇文章主要介紹了PHP接口多繼承及tarits實(shí)現(xiàn)多繼承效果的方法,結(jié)合實(shí)例形式分析了php基于接口的多繼承及PHP5.4中引入的tarits實(shí)現(xiàn)多繼承功能簡(jiǎn)單操作技巧,需要的朋友可以參考下
2018-01-01
php實(shí)現(xiàn)根據(jù)url自動(dòng)生成縮略圖的方法
這篇文章主要介紹了php實(shí)現(xiàn)根據(jù)url自動(dòng)生成縮略圖的方法,詳細(xì)講述了相關(guān)庫(kù)的使用、配置文件寫(xiě)法及類(lèi)文件的用法示例,需要的朋友可以參考下
2014-09-09
PHP 刪除一個(gè)目錄及目錄下的所有文件的函數(shù)代碼
PHP刪除一個(gè)目錄及目錄下的文件代碼，即刪除目錄或刪除文件。
2010-05-05