php實現(xiàn)俄羅斯乘法實例
更新時間：2015年03月07日 11:46:50 作者：inuxor
這篇文章主要介紹了php實現(xiàn)俄羅斯乘法,實例分析了俄羅斯乘法的原理與代碼實現(xiàn)技巧,具有一定參考借鑒價值,需要的朋友可以參考下
本文實例講述了php實現(xiàn)俄羅斯乘法的方法。分享給大家供大家參考。具體分析如下：
一、概述：
俄羅斯乘法是一種計算兩數(shù)相乘的算法。
舉例如下：
計算 35*72
過程
35 72
17 144
8 288
4 576
2 1152
1 2304
從上到下，對每一行，若左邊的數(shù)字若為奇數(shù)，則將右邊的數(shù)字取出，累加。
72+144+2304=2520
累加的結果2520即為乘積。
二、實現(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);
希望本文所述對大家的php程序設計有所幫助。
相關文章
這篇文章主要介紹了php計劃任務之驗證是否有多個進程調用同一個job的方法,涉及php針對計劃任務中進程調用的相關使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-12-12
這篇文章主要介紹了php命名空間的相關問題和技巧,需要的朋友可以參考下2014-02-02
本篇文章主要是對PHP程序漏洞產生的原因分析與防范方法進行了詳細的介紹，需要的朋友可以過來參考下，希望對大家有所幫助2014-03-03
在 PHP 中實現(xiàn)異步定時多任務消息推送的方式有多種，其中一種常用的方式是使用異步任務隊列，這篇文章主要介紹了這一方法的具體實現(xiàn)，需要的可以參考一下2023-04-04
眾所周知php原生函數(shù)substr是不支持截取中文字符串的。下面的代碼提供了多種截取php中文字符串的方法。2011-07-07
最近的項目中需要用到進制轉換，這個問題在剛剛接觸計算機理論時候，還是很會的，好久不用，居然模糊了……2016-04-04
PHP操作FTP類 (上傳、下載、移動、創(chuàng)建等)
這篇文章主要介紹了PHP操作FTP類，實現(xiàn)FTP上傳、FTP下載、FTP移動、FTP創(chuàng)建等,感興趣的小伙伴們可以參考一下2016-03-03
PHP接口多繼承及tarits實現(xiàn)多繼承效果的方法
這篇文章主要介紹了PHP接口多繼承及tarits實現(xiàn)多繼承效果的方法,結合實例形式分析了php基于接口的多繼承及PHP5.4中引入的tarits實現(xiàn)多繼承功能簡單操作技巧,需要的朋友可以參考下2018-01-01
php實現(xiàn)根據(jù)url自動生成縮略圖的方法
這篇文章主要介紹了php實現(xiàn)根據(jù)url自動生成縮略圖的方法,詳細講述了相關庫的使用、配置文件寫法及類文件的用法示例,需要的朋友可以參考下2014-09-09
PHP刪除一個目錄及目錄下的文件代碼，即刪除目錄或刪除文件。2010-05-05