php实现俄罗斯乘法实例


Posted in PHP onMarch 07, 2015

本文实例讲述了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自动更新新闻DIY
Oct 09 PHP
利用PHP实现短域名互转
Jul 05 PHP
PHP错误Cannot use object of type stdClass as array in错误的解决办法
Jun 12 PHP
国产PHP开发框架myqee新手快速入门教程
Jul 14 PHP
php上传图片客户端和服务器端实现方法
Mar 30 PHP
PHP实现获取某个月份周次信息的方法
Aug 11 PHP
用php代码限制国内IP访问我们网站
Sep 26 PHP
PHP互换两个变量值的方法(不用第三变量)
Nov 14 PHP
PHP中soap用法示例【SoapServer服务端与SoapClient客户端编写】
Dec 25 PHP
PHP中的自动加载操作实现方法详解
Aug 06 PHP
php设计模式之职责链模式定义与用法经典示例
Sep 19 PHP
PHP filter_var() 函数, 验证判断EMAIL,URL等
Mar 09 PHP
php实现发送微信模板消息的方法
Mar 07 #PHP
PHP模拟登陆163邮箱发邮件及获取通讯录列表的方法
Mar 07 #PHP
PHP多文件上传类实例
Mar 07 #PHP
PHP实现阳历到农历转换的类实例
Mar 07 #PHP
Laravel 5 学习笔记
Mar 06 #PHP
ThinkPHP3.2.2的插件控制器功能
Mar 05 #PHP
ThinkPHP3.2.3数据库设置新特性
Mar 05 #PHP
You might like
php绘制一条直线的方法
2015/01/24 PHP
php利用smtp类实现电子邮件发送
2015/10/30 PHP
又拍云异步上传实例教程详解
2016/04/19 PHP
php实现统计二进制中1的个数算法示例
2018/01/23 PHP
Javascript随机标签云代码实例
2016/06/21 Javascript
JS中setTimeout和setInterval的最大延时值详解
2017/02/13 Javascript
JS实现给json数组动态赋值的方法示例
2020/03/19 Javascript
mui框架 页面无法滚动的解决方法(推荐)
2018/01/25 Javascript
如何用webpack4.0撸单页/多页脚手架 (jquery, react, vue, typescript)
2019/06/18 jQuery
JS数组的高级使用方法示例小结
2020/03/14 Javascript
[01:04:30]Fnatic vs Mineski 2018国际邀请赛小组赛BO2 第二场 8.17
2018/08/18 DOTA
浅谈Python中copy()方法的使用
2015/05/21 Python
详解Python的Lambda函数与排序
2016/10/25 Python
Python实现Linux的find命令实例分享
2017/06/04 Python
python在线编译器的简单原理及简单实现代码
2018/02/02 Python
详谈Pandas中iloc和loc以及ix的区别
2018/06/08 Python
在Python中使用turtle绘制多个同心圆示例
2019/11/23 Python
Python批量启动多线程代码实例
2020/02/18 Python
浅析Python迭代器的高级用法
2020/07/16 Python
Python requests上传文件实现步骤
2020/09/15 Python
Python扫描端口的实现
2021/01/25 Python
CSS3实现莲花绽放的动画效果
2020/11/06 HTML / CSS
Myprotein西班牙官网:欧洲第一大运动营养品牌
2020/02/24 全球购物
六一儿童节主持词
2014/03/21 职场文书
超市活动计划书
2014/04/24 职场文书
学习雷锋标语
2014/06/25 职场文书
岗位说明书标准范本
2014/07/30 职场文书
小班教师个人总结
2015/02/05 职场文书
个人培训总结
2015/03/05 职场文书
隐形的翅膀观后感
2015/06/10 职场文书
《半截蜡烛》教学反思
2016/02/19 职场文书
小学思想品德教学反思
2016/02/24 职场文书
2016年区委书记抓基层党建工作公开承诺书
2016/03/25 职场文书
python b站视频下载的五种版本
2021/05/27 Python
SpringCloud Function SpEL注入漏洞分析及环境搭建
2022/04/08 Java/Android
win10此电脑打不开怎么办 win10双击此电脑无响应的解决办法
2022/07/23 数码科技