小編給大家分享一下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
累加的結(jié)果2520即為乘積。
二、實現(xiàn)代碼:
> 1; return $n ? russian($m, $n, $res) : $res; } echo russian(7, 8);
以上是“php如何實現(xiàn)俄羅斯乘法”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家都有了一定的了解,希望分享的內(nèi)容對大家有所幫助,如果還想學習更多知識,歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道!