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 MemCached 高级缓存应用代码

Memcache常用方法 Memcache::add — 添加一个值,如果已经存在,则返回false Memcache::addServer — 添加一个可供使用的服务器地址 Memca...

详解PHP原生DOM对象操作XML的方法

一、创建 创建一个新的XML文件,并且写入一些数据到这个XML文件中。 /* * 创建xml文件 */ $info = array( array('obj' => '...

解析PHP中$_FILES的使用以及注意事项

$_FILES数组内容如下:$_FILES['myFile']['name'] 客户端文件的原名称。$_FILES['myFile']['type'] 文件的 MIME 类型,需要浏览器...

php中array_slice和array_splice函数解析

php中array_slice和array_splice函数解析

本文主要介绍了php中array_slice和array_splice函数,感兴趣的可以围观一下, array_slice和array_splice函数是用在取出数组的一段切片,arr...

PHP实现MVC开发得最简单的方法——模型

昨天群里有人说使用MVC让程序多了很多数据库操作,使得性能下降,这着实让我吃了一惊。MVC只是一种框架,与数据库操作没有任何关系。MVC只是提供一种清晰的编程开发模式,只要你处理的好,是...