php实现俄罗斯乘法实例

yipeiwu_com7年前PHP代码库

本文实例讲述了php实现俄罗斯乘法的方法。分享给大家供大家参考。具体分析如下:

一、概述:

俄罗斯乘法是一种计算两数相乘的算法。
举例如下:
计算 35*72
过程
35 72
17 144
8 288
4 576
2 1152
1 2304
从上到下,对每一行,若左边的数字若为奇数,则将右边的数字取出,累加。
72+144+2304=2520
累加的结果2520即为乘积。

二、实现代码:

<?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和js实现根据子网掩码和ip计算子网功能示例

php和js实现根据子网掩码和ip计算子网功能示例

本文实例讲述了php和js实现根据子网掩码和ip计算子网功能。分享给大家供大家参考,具体如下: php <?php $ip = '192.168.6.1'; $mask...

PHP中设置时区,记录日志文件的实现代码

复制代码 代码如下:<html><body><?phpdate_default_timezone_set('Asia/Hong_Kong'); ...

PHP中的生成XML文件的4种方法分享

生成如下XML串 Xml代码复制代码 代码如下:<?xml version="1.0" encoding="utf-8"?><article> &nbs...

PHP 采集心得技巧

1.获取远程文件源代码(file_get_contents或用fopen). 2.分析代码得到自己想要的内容(这里用正规匹配,一般是得到分页)。 3.跟根得到的内容进行下载入库等操作。...

php获取今日开始时间和结束时间的方法

话不多说,请看代码:  $begintime=date("Y-m-d H:i:s",mktime(0,0,0,date('m'),date('d'),date('Y')))...