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输出控制功能在简繁体转换中的应用
Oct 09 PHP
PHP脚本的10个技巧(1)
Oct 09 PHP
Php Cookie的一个使用注意点
Nov 08 PHP
php笔记之:文章中图片处理的使用
Apr 26 PHP
PHP开发工具ZendStudio下Xdebug工具使用说明详解
Nov 11 PHP
thinkphp连贯操作实例分析
Nov 22 PHP
解析WordPress中控制用户登陆和判断用户登陆的PHP函数
Mar 01 PHP
php安装dblib扩展,连接mssql的具体步骤
Mar 02 PHP
PHP快速排序算法实现的原理及代码详解
Apr 03 PHP
laravel框架模型、视图与控制器简单操作示例
Oct 10 PHP
php的RSA加密解密算法原理与用法分析
Jan 23 PHP
PHP设计模式之迭代器模式Iterator实例分析【对象行为型】
Apr 26 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
substr()函数中文版
2006/10/09 PHP
PHP如何防止XSS攻击与XSS攻击原理的讲解
2019/03/22 PHP
laravel按天、按小时,查询数据的实例
2019/10/09 PHP
jQuery 连续列表实现代码
2009/12/21 Javascript
js下判断 iframe 是否加载完成的完美方法
2010/10/26 Javascript
最短的IE判断代码
2011/03/13 Javascript
javascript学习基础笔记之DOM对象操作
2011/11/03 Javascript
jQuery操作Select选择的Text和Value(获取/设置/添加/删除)
2013/03/06 Javascript
Jquery解析json数据详解
2013/12/26 Javascript
javascript学习笔记--数字格式类型
2014/05/22 Javascript
jQuery解决input超多的表单提交
2015/08/10 Javascript
jQuery实现图片预加载效果
2015/11/27 Javascript
Javascript的表单验证长度
2016/03/16 Javascript
基于MVC+EasyUI的web开发框架之使用云打印控件C-Lodop打印页面或套打报关运单信息
2016/08/29 Javascript
BootStrop前端框架入门教程详解
2016/12/25 Javascript
JavaScript实现自定义媒体播放器方法介绍
2017/01/03 Javascript
js实现上下左右弹框划出效果
2017/03/08 Javascript
微信小程序多张图片上传功能
2017/06/07 Javascript
JS+canvas动态绘制饼图的方法示例
2017/09/12 Javascript
Validform验证时可以为空否则按照指定格式验证
2017/10/20 Javascript
vue.js响应式原理解析与实现
2020/06/22 Javascript
Angular ElementRef简介及其使用
2018/10/01 Javascript
JavaScript数据结构与算法之检索算法实例分析【顺序查找、最大最小值、自组织查询】
2019/02/22 Javascript
react 生命周期实例分析
2020/05/18 Javascript
Python 根据数据模板创建shapefile的实现
2019/11/26 Python
使用py-spy解决scrapy卡死的问题方法
2020/09/29 Python
python爬虫多次请求超时的几种重试方法(6种)
2020/12/01 Python
去加拿大的旅行和假期:Canadian Affair
2016/10/25 全球购物
澳大利亚最受欢迎的美发用品目的地:AMR
2019/08/28 全球购物
Gretna Green中文官网:苏格兰格林小镇
2019/10/16 全球购物
加拿大鞋网:Globo Shoes
2019/12/26 全球购物
个人简历的自荐信
2013/10/23 职场文书
搞笑车尾标语
2014/06/23 职场文书
学校领导班子对照检查材料
2014/09/24 职场文书
企业战略合作意向书
2015/05/08 职场文书
铁拳制作人赞《铁拳7》老头环Mod:制作精良 但别弄了
2022/04/03 其他游戏