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 相关文章推荐
输出控制类
Oct 09 PHP
15种PHP Encoder的比较
Apr 17 PHP
php 一元分词算法
Nov 30 PHP
PHP 图像尺寸调整代码
May 26 PHP
Laravel框架中扩展函数、扩展自定义类的方法
Sep 04 PHP
以文件形式缓存php变量的方法
Jun 26 PHP
PHP模拟asp中response类实现方法
Aug 08 PHP
PHP文件上传处理案例分析
Oct 15 PHP
php 使用curl模拟ip和来源进行访问的实现方法
May 02 PHP
php-fpm添加service服务的例子
Apr 27 PHP
Laravel Validator 实现两个或多个字段联合索引唯一
May 08 PHP
PHP中遍历数组的三种常用方法实例分析
Jun 24 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下判断网址是否有效的代码
2011/10/08 PHP
PHP基于数组实现的分页函数实例
2014/08/20 PHP
深入理解PHP类的自动载入机制
2016/09/16 PHP
PHP标准类(stdclass)用法示例
2016/09/28 PHP
浅析PHP数据导出知识点
2018/02/17 PHP
php-fpm中max_children的配置
2019/03/15 PHP
php中try catch捕获异常实例详解
2020/08/06 PHP
JavaScript ECMA-262-3 深入解析.第三章.this
2011/09/28 Javascript
JS正则中的RegExp对象对象
2012/11/07 Javascript
jquery ajax的success回调函数中实现按钮置灰倒计时
2013/11/19 Javascript
Jquery的基本对象转换和文档加载用法实例
2015/02/25 Javascript
JavaScript通过字符串调用函数的实现方法
2015/03/18 Javascript
JQuery选择器、过滤器大整理
2015/05/26 Javascript
详解nodejs中exports和module.exports的区别
2017/02/17 NodeJs
完美解决input[type=number]无法显示非数字字符的问题
2017/02/28 Javascript
详解create-react-app 自定义 eslint 配置
2018/06/07 Javascript
微信小程序开发技巧汇总
2019/07/15 Javascript
Vue数据双向绑定底层实现原理
2019/11/22 Javascript
Python使用Scrapy爬虫框架全站爬取图片并保存本地的实现代码
2018/03/04 Python
pytorch 获取层权重,对特定层注入hook, 提取中间层输出的方法
2019/08/17 Python
Django项目使用ckeditor详解(不使用admin)
2019/12/17 Python
解决echarts中饼图标签重叠的问题
2020/05/16 Python
python 使用openpyxl读取excel数据
2021/02/18 Python
Python爬取你好李焕英豆瓣短评生成词云的示例代码
2021/02/24 Python
Topman美国官网:英国著名的国际平价时尚男装品牌
2017/12/22 全球购物
HOTEL INFO英国:搜索全球酒店
2019/08/08 全球购物
Boolean b = new Boolean(“abcde”); 会编译错误码
2013/11/27 面试题
银行实习人员自我鉴定
2013/09/22 职场文书
小加工厂管理制度
2014/01/21 职场文书
党支部公开承诺书
2014/03/28 职场文书
车间核算员岗位职责
2014/07/01 职场文书
落实八项规定专题民主生活会对照检查材料
2014/09/15 职场文书
法定代表人授权委托书
2014/09/19 职场文书
公司禁烟通知
2015/04/23 职场文书
小鞋子观后感
2015/06/05 职场文书
Python爬虫之爬取哔哩哔哩热门视频排行榜
2021/04/28 Python