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 相关文章推荐
使用 MySQL Date/Time 类型
Mar 26 PHP
php中使用__autoload()自动加载未定义类的实现代码
Feb 06 PHP
解析如何用php screw加密php源代码
Jun 20 PHP
php 读取文件头判断文件类型的实现代码
Aug 05 PHP
php运行时动态创建函数的方法
Mar 16 PHP
详解PHP错误日志的获取方法
Jul 20 PHP
PHP利用超级全局变量$_GET来接收表单数据的实例
Nov 05 PHP
PHP的自定义模板引擎
Mar 24 PHP
总结的一些PHP开发中的tips(必看篇)
Mar 24 PHP
php中Redis的应用--消息传递
Mar 28 PHP
PHP架构及原理知识点详解
Dec 22 PHP
php 的多进程操作实践案例分析
Feb 28 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扩展CURL的用法详解
2014/06/20 PHP
php封装好的人民币数值转中文大写类
2015/12/20 PHP
php实现三级级联下拉框
2016/04/17 PHP
php封装的page分页类完整实例代码
2020/02/01 PHP
在Ajax中使用Flash实现跨域数据读取的实现方法
2010/12/02 Javascript
Angular实现form自动布局
2016/01/28 Javascript
js 实现数值的千分位及保存小数方法(推荐)
2016/08/01 Javascript
Angularjs实现带查找筛选功能的select下拉框示例代码
2016/10/04 Javascript
浅谈Javascript中的Label语句
2016/12/14 Javascript
JS中的回调函数实例浅析
2018/03/21 Javascript
利用vue重构有赞商城的思路以及总结整理
2019/02/21 Javascript
jquery实现选项卡切换代码实例
2019/05/14 jQuery
JS函数动态传递参数的方法分析【基于arguments对象】
2019/06/05 Javascript
5分钟教你用nodeJS手写一个mock数据服务器的方法
2019/09/10 NodeJs
vscode 使用Prettier插件格式化配置使用代码详解
2020/08/10 Javascript
浅谈nuxtjs校验登录中间件和混入(mixin)
2020/11/06 Javascript
NodeJS配置CORS实现过程详解
2020/12/02 NodeJs
python3编码问题汇总
2016/09/06 Python
浅谈Python使用Bottle来提供一个简单的web服务
2017/12/27 Python
python监控文件并且发送告警邮件
2018/06/21 Python
使用 Python 快速实现 HTTP 和 FTP 服务器的方法
2019/07/22 Python
python获取指定日期范围内的每一天,每个月,每季度的方法
2019/08/08 Python
opencv 形态学变换(开运算,闭运算,梯度运算)
2020/07/07 Python
HTML5+CSS3网页加载进度条的实现,下载进度条的代码实例
2016/12/30 HTML / CSS
介绍下Lucene建立索引的过程
2016/03/02 面试题
中秋节礼品促销方案
2014/02/02 职场文书
《小池塘》教学反思
2014/02/28 职场文书
优秀中职教师事迹材料
2014/08/26 职场文书
求职自荐信范文(优秀篇)
2015/03/27 职场文书
2015年社区纪检工作总结
2015/04/21 职场文书
廉洁自律证明
2015/06/24 职场文书
少先队入队仪式主持词
2015/07/04 职场文书
教学工作总结范文5篇
2019/08/19 职场文书
Go 自定义package包设置与导入操作
2021/05/06 Golang
php实现自动生成验证码的实例讲解
2021/11/17 PHP
SpringBoot接入钉钉自定义机器人预警通知
2022/07/15 Java/Android