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入门速成(2)
Oct 09 PHP
PHP中显示格式化的用户输入
Oct 09 PHP
基于mysql的论坛(3)
Oct 09 PHP
同台服务器使用缓存APC效率高于Memcached的演示代码
Feb 16 PHP
PHP中extract()函数的定义和用法
Aug 17 PHP
php shell超强免杀、减少体积工具实现代码
Oct 16 PHP
基于preg_match_all采集后数据处理的一点心得笔记(编码转换和正则匹配)
Jan 31 PHP
解决ThinkPHP关闭调试模式时报错的问题汇总
Apr 22 PHP
PHP生成树的方法
Jul 28 PHP
php设计模式之单例模式代码
Jun 11 PHP
PHP执行shell脚本运行程序不产生core文件的方法
Dec 28 PHP
[原创]PHP global全局变量经典应用与注意事项分析【附$GLOBALS用法对比】
Jul 12 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 进程锁定问题分析研究
2009/11/24 PHP
twig里使用js变量的方法
2016/02/05 PHP
php实现的三个常用加密解密功能函数示例
2017/11/06 PHP
JS分页控件 可用于无刷新分页
2013/07/23 Javascript
完美兼容各大浏览器的jQuery仿新浪图文淡入淡出间歇滚动特效
2014/11/12 Javascript
jQuery异步上传文件插件ajaxFileUpload详细介绍
2015/05/19 Javascript
javascript常用正则表达式汇总
2015/07/31 Javascript
jquery简单倒计时实现方法
2015/12/18 Javascript
基于javascript实现动态时钟效果
2020/08/18 Javascript
node.js + socket.io 实现点对点随机匹配聊天
2017/06/30 Javascript
jquery手机触屏滑动拼音字母城市选择器的实例代码
2017/12/11 jQuery
Vue结合Video.js播放m3u8视频流的方法示例
2018/05/04 Javascript
vue中使用WX-JSSDK的两种方法(推荐)
2020/01/18 Javascript
webpack 动态批量加载文件的实现方法
2020/03/19 Javascript
vue路由切换时取消之前的所有请求操作
2020/09/01 Javascript
[03:14]辉夜杯主赛事 12月25日每日之星
2015/12/26 DOTA
总结网络IO模型与select模型的Python实例讲解
2016/06/27 Python
解决sublime+python3无法输出中文的问题
2018/12/12 Python
python 获取图片分辨率的方法
2019/01/08 Python
Python3实现的回文数判断及罗马数字转整数算法示例
2019/03/27 Python
Keras设定GPU使用内存大小方式(Tensorflow backend)
2020/05/22 Python
通过实例简单了解python yield使用方法
2020/08/06 Python
CSS3教程(2):网页边框半径和网页圆角
2009/04/02 HTML / CSS
Spanx塑身衣官网:美国知名内衣品牌
2017/01/11 全球购物
玉兰油美国官网:OLAY美国
2018/10/25 全球购物
竞争上岗演讲稿
2014/01/05 职场文书
村委会贫困证明
2014/01/14 职场文书
完美的中文自荐信
2014/05/24 职场文书
任命书怎么写
2014/06/04 职场文书
2014年巴西世界杯口号
2014/06/05 职场文书
2014年最新离婚协议书范本
2014/10/11 职场文书
2015年导购员工作总结
2015/04/25 职场文书
员工辞职信范文大全
2015/05/12 职场文书
实验心得体会范文
2016/01/25 职场文书
一文读懂go中semaphore(信号量)源码
2021/04/03 Golang
python爬虫框架feapde的使用简介
2021/04/20 Python