php实现俄罗斯乘法实例
更新时间：2015年03月07日 11:46:50 作者：inuxor
这篇文章主要介绍了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自动载入类用法,结合实例形式分析了php自动载入类的原理、用法与相关注意事项,需要的朋友可以参考下2016-06-06
encode之前转换为utf-8,decode之后转回gbk:2010-02-02
群友发的php的面试题,喜欢的朋友可以看看2013-01-01
php中使用ExcelFileParser处理excel获得数据(可作批量导入到数据库使用)
使用ExcelFileParser处理excel获得数据 可以用作批量导入到数据库使用，需要获取excel数据的朋友可以参考下。2010-08-08
这篇文章主要介绍了php中array_column函数简单实现方法,结合实例形式简单分析了array_column函数的功能,并针对低版本的情况给出了array_column函数的实现代码,需要的朋友可以参考下2016-07-07
这篇文章主要通过多方面对比分析php中Cookie与Session的区别，分别对Cookie与Session做一个简单介绍和总结，感兴趣的小伙伴们可以参考一下2016-02-02
这篇文章主要介绍了PHP采用curl模仿用户登陆新浪微博发微博的方法,较为详细的分析了curl模仿用户登陆新浪微博的原理与方法,是非常实用的技巧,需要的朋友可以参考下2014-11-11
解析centos中Apache、php、mysql 默认安装路径
本篇文章是对centos下Apache、php、mysql 默认安装路径进行了详细的分析介绍，需要的朋友参考下2013-06-06
JS 网站性能优化笔记，使用下面的方法有利于提高代码的执行效率。2011-05-05
在本篇文章里小编给大家整理了一篇关于PHP中strval()函数实例用法，对此有兴趣的朋友们可以跟着学习参考下。2021-06-06
最新评论