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获取url参数方法,实例总结了利用parse_url()函数解析URL的方法,需要的朋友可以参考下2014-11-11
php中喜欢他的采集功能的朋友，就不的不参考下面的函数了，他们就是php采集程序中，常用的一些函数收集2008-12-12
这篇文章主要介绍了php抽象类用法,以实例形式深入浅出的分析了php中抽象类的概念、定义及实现方法,需要的朋友可以参考下2015-07-07
真正根据utf8编码的规律来进行截取字符串的函数(utf8版sub_str )
真正根据utf8编码的规律来进行截取的字符的函数，utf8版sub_str 支持1~6个字节的字符的截取，而非只针对中文，比网上的全2012-10-10
这篇文章主要介绍了PHP调用ffmpeg对视频截图并拼接脚本2018-01-01
这篇文章主要介绍了php禁用函数设置及查看方法,结合实例形式分析了php禁用函数的方法及使用php探针查看禁用函数信息的相关实现技巧,需要的朋友可以参考下2016-07-07
这篇文章主要为大家详细介绍了php实现归并排序算法的方法，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-03-03
这篇文章主要介绍了one.php 多项目、函数库、类库 统一为一个版本的方法,需要的朋友可以参考下2020-08-08
这两天在开发用elgg作为基础的sns网站时，第一次遇到了策略模式的运用。2010-03-03
PHP+MySql+jQuery实现的"顶"和"踩"投票功能
这篇文章主要为大家详细介绍了PHP+MySql+jQuery实现的"顶"和"踩"投票功能，具有一定的参考价值，感兴趣的朋友可以参考一下2016-05-05
最新评论