Community Learn Tools Library Leisure
search
English
Home > Backend Development > PHP Tutorial > PHP implementation of Russian multiplication example_PHP tutorial

PHP implementation of Russian multiplication example_PHP tutorial

WBOY
Release： 2016-07-13 10:05:09
Original
1037 people have browsed it

Example of implementing Russian multiplication in PHP

This article mainly introduces the implementation of Russian multiplication in PHP. The example analyzes the principle and code implementation skills of Russian multiplication. It has certain reference value and is needed. Friends can refer to it

The example in this article describes how to implement Russian multiplication in PHP. Share it with everyone for your reference. The specific analysis is as follows:

1. Overview:

Russian multiplication is an algorithm for calculating the multiplication of two numbers.
Examples are as follows:
Calculate 35*72
Process
35 72
17 144
8 288
4 576
2 1152
1 2304
From top to bottom, for each row, if the number on the left is an odd number, take out the number on the right and add it up.
72+144+2304=2520
The accumulated result 2520 is the product.

2. Implementation code:

?

1

2

3

4

5

6

7

8

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);
1 2

3

4 5

67 8
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);
I hope this article will be helpful to everyone’s PHP programming design. http://www.bkjia.com/PHPjc/963967.htmlwww.bkjia.comtruehttp: //www.bkjia.com/PHPjc/963967.htmlTechArticleExample of implementing Russian multiplication in PHP. This article mainly introduces the implementation of Russian multiplication in PHP. The example analyzes the principles and principles of Russian multiplication. Code implementation skills have certain reference value and are needed...
Related labels：
php and main multiplication Russia principle Example Case Analysis accomplish article of
source：php.cn
Previous article：PHP uses redis simple example sharing_PHP tutorial Next article：PHP implementation method of memcache consistent hash_PHP tutorial
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
Latest Issues
PHP arrays obtained from URL parameters do not behave as expected I have a URL parameter that contains the category ID and I want to treat it as an array li...
From 2024-04-06 22:09:02
0
1
1428
Where should I place CustomLog directive in apache I'm using php:7.2-apachedocker. I need to disable health check url login access log. Based...
From 2024-04-06 22:03:59
0
1
990
What is the format of the variables in the return value? I am a new learner of php. I found a piece of code: if($x<time()){return[false,'error']...
From 2024-04-06 21:55:20
0
1
778
Problems encountered when using opentbs to generate odt files: values ​​of the same key are displayed in the same row instead of separate columns. I'm using a library called OpenTbs to create odt using PHP, I'm using it because columns a...
From 2024-04-06 20:18:18
0
1
483
Group MySQL results by ID for looping over I have a table with flight data in mysql. I'm writing a php code that will group and displ...
From 2024-04-06 17:27:56
0
1
406
Related Topics
More>
Popular Recommendations
Popular Tutorials
More>
Related Tutorials
Popular Recommendations
Latest courses
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template