php实现俄罗斯乘法实例
发布:smiling 来源: PHP粉丝网 添加日期:2021-05-15 22:05:06 浏览: 评论:0
这篇文章主要介绍了php实现俄罗斯乘法,实例分析了俄罗斯乘法的原理与代码实现技巧,具有一定参考借鉴价值,需要的朋友可以参考下
本文实例讲述了php实现俄罗斯乘法的方法。分享给大家供大家参考。具体分析如下:
一、概述:
俄罗斯乘法是一种计算两数相乘的算法。
举例如下:
计算 35*72
过程
35 72
17 144
8 288
4 576
2 1152
1 2304
从上到下,对每一行,若左边的数字若为奇数,则将右边的数字取出,累加。
72+144+2304=2520
累加的结果2520即为乘积。
二、实现代码:
- 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);
Tags: php俄罗斯乘法
- 上一篇:php实现发送微信模板消息的方法
- 下一篇:PHP查询快递信息的方法
推荐文章
热门文章
最新评论文章
- 写给考虑创业的年轻程序员(10)
- PHP新手上路(一)(7)
- 惹恼程序员的十件事(5)
- PHP邮件发送例子,已测试成功(5)
- 致初学者:PHP比ASP优秀的七个理由(4)
- PHP会被淘汰吗?(4)
- PHP新手上路(四)(4)
- 如何去学习PHP?(2)
- 简单入门级php分页代码(2)
- php中邮箱email 电话等格式的验证(2)