php实现俄罗斯乘法实例
2015-03-07 11:46
363 查看
本文实例讲述了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实现的迪科斯彻(Dijkstra)最短路径算法实例
- PHP的curl实现get,post和cookie(几个实例)
- php实现的click captcha点击验证码类实例
- php 实现301重定向跳转实例代码
- PHP的curl实现get,post和cookie(实例介绍)
- php实现最简单的MVC框架实例教程
- 复数乘法运算(三次实数乘法)-c++代码实现及运行实例结果
- php实现获取汉字的首字母实例
- CI(CodeIgniter)简单统计访问人数实现方法[原创]_php实例_脚本之家
- PHP中利用pcntl实现多进程(模拟多线程)实例
- 纯javascript的ajax实现php异步提交表单的简单实例
- php实现带读写分离功能的MySQL类完整实例
- 使用php 的缓冲区功能和apache的url重写功能实现静态html生成实例
- PHP实现的构造sql语句类实例
- PHP+MySQL实现的简单投票系统实例
- PHP中使用Imagick实现各种图片效果实例
- PHP实现搜索地理位置及计算两点地理位置间距离的实例
- PHP实现RESTful风格的API实例(二)
- php实现MVC框架的简单实例