《PHP實戰: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編程
二、實現代碼:
PHP編程
<?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編程
《PHP實戰:php實現俄羅斯乘法實例》是否對您有啟發,歡迎查看更多與《PHP實戰:php實現俄羅斯乘法實例》相關教程,學精學透。維易PHP學院為您提供精彩教程。