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函数utf8转gb2312编码
Dec 21 PHP
php Rename 更改文件、文件夹名称
May 24 PHP
关于php mvc开发模式的感想
Jun 28 PHP
PHP异步调用socket实现代码
Jan 12 PHP
PHP的Yii框架中过滤器相关的使用总结
Mar 29 PHP
Yii实现显示静态页的方法
Apr 25 PHP
PHP+Ajax异步带进度条上传文件实例
Nov 01 PHP
php二维数组按某个键值排序的实例讲解
Feb 15 PHP
PHP递归统计系统中代码行数
Sep 19 PHP
Laravel5.1 框架Middleware中间件基本用法实例分析
Jan 04 PHP
YII2框架中ActiveDataProvider与GridView的配合使用操作示例
Mar 18 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
NOD32 v2.70.32 简体中文封装版 提供下载了
2007/02/27 PHP
php中获取关键词及所属来源搜索引擎名称的代码
2011/02/15 PHP
php学习笔记之面向对象
2014/11/08 PHP
修改Laravel5.3中的路由文件与路径
2016/08/10 PHP
php使用glob函数遍历文件和目录详解
2016/09/23 PHP
PHP进阶学习之类的自动加载机制原理分析
2019/06/18 PHP
JavaScrip单线程引擎工作原理分析
2010/09/04 Javascript
Jquery 表格合并的问题分享
2011/09/17 Javascript
js自动生成对象的属性示例代码
2013/10/28 Javascript
jQery使网页在显示器上居中显示适用于任何分辨率
2014/06/09 Javascript
JavaScript设计模式之策略模式实例
2014/10/10 Javascript
理解javascript定时器中的单线程
2016/02/23 Javascript
vue.js+Element实现表格里的增删改查
2017/01/18 Javascript
JavaScript基本类型值-Undefined、Null、Boolean
2017/02/23 Javascript
Bootstrap fileinput组件封装及使用详解
2017/03/10 Javascript
微信小程序授权获取用户详细信息openid的实例详解
2017/09/20 Javascript
vue 点击按钮增加一行的方法
2018/09/07 Javascript
vue项目中引入vue-datepicker插件的详解
2019/05/14 Javascript
使用layui实现的左侧菜单栏以及动态操作tab项方法
2019/09/10 Javascript
解决layui数据表格Date日期格式的回显Object的问题
2019/09/19 Javascript
小程序登录之支付宝授权的实现示例
2019/12/13 Javascript
javascript实现简易数码时钟
2020/03/30 Javascript
javascript 设计模式之享元模式原理与应用详解
2020/04/08 Javascript
python逐行读取文件内容的三种方法
2014/01/20 Python
Python编程中的异常处理教程
2015/08/21 Python
python提取具有某种特定字符串的行数据方法
2018/12/11 Python
python 实现将txt文件多行合并为一行并将中间的空格去掉方法
2018/12/20 Python
纯css3使用vw和vh实现自适应的方法
2018/02/09 HTML / CSS
授权委托书(法人单位用)
2014/09/29 职场文书
2014年仓管员工作总结
2014/11/18 职场文书
小学生差生评语
2014/12/29 职场文书
先进个人评语大全
2015/01/04 职场文书
培训讲师开场白
2015/06/01 职场文书
高中同学会致辞
2015/08/01 职场文书
Python Django搭建文件下载服务器的实现
2021/05/10 Python
Mysql查询时间区间日期列表,不会由于数据表数据影响
2022/04/19 MySQL