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_odbc和php写的serach数据库程序
Oct 09 PHP
献给php初学者(入门学习经验谈)
Oct 12 PHP
php object转数组示例
Jan 15 PHP
使用PHP备份MYSQL数据的多种方法
Jan 15 PHP
PHP 只允许指定IP访问(允许*号通配符过滤IP)
Jul 08 PHP
destoon实现调用热门关键字的方法
Jul 15 PHP
php生成二维码
Aug 10 PHP
PHP接收json 并将接收数据插入数据库的实现代码
Dec 01 PHP
yii2.0实现验证用户名与邮箱功能
Dec 22 PHP
微信开发之php表单微信中自动提交两次问题解决办法
Jan 08 PHP
laravel5.2实现区分前后台用户登录的方法
Jan 11 PHP
PHP autoload使用方法及步骤详解
Sep 05 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
基于文本的访客签到簿
2006/10/09 PHP
html中select语句读取mysql表中内容
2006/10/09 PHP
连接到txt文本的超链接,不直接打开而是点击后下载的处理方法
2009/07/01 PHP
PHP DataGrid 实现代码
2009/08/12 PHP
用php实现让页面只能被百度gogole蜘蛛访问的方法
2009/12/29 PHP
编译php 5.2.14+fpm+memcached(具体操作详解)
2013/06/18 PHP
用php来限制每个ip每天浏览页面数量的实现思路
2015/02/24 PHP
超级强大的表单验证
2006/06/26 Javascript
JS 字符串连接[性能比较]
2009/05/10 Javascript
js实现非常简单的焦点图切换特效实例
2015/05/07 Javascript
JS+CSS实现类似QQ好友及黑名单效果的树型菜单
2015/09/22 Javascript
微信小程序(应用号)开发新闻客户端实例
2016/10/24 Javascript
jQuery绑定事件的四种方式介绍
2016/10/31 Javascript
详解如何在Vue2中实现组件props双向绑定
2017/03/29 Javascript
使用Node.js搭建静态资源服务详细教程
2017/08/02 Javascript
详解NODEJS基于FFMPEG视频推流测试
2017/11/17 NodeJs
微信小程序picker组件简单用法示例【附demo源码下载】
2017/12/05 Javascript
vue-cli脚手架build目录下utils.js工具配置文件详解
2018/09/14 Javascript
JavaScript实现动态添加、移除元素或属性的方法分析
2019/01/03 Javascript
JS 实现发送短信验证码的“59秒后重新发送验证短信”功能
2019/08/23 Javascript
Vue在H5 项目中使用融云进行实时个人单聊通讯
2020/12/14 Vue.js
python复制文件代码实现
2013/12/23 Python
《Python之禅》中对于Python编程过程中的一些建议
2015/04/03 Python
Python排序搜索基本算法之选择排序实例分析
2017/12/09 Python
THE OUTNET英国官网:国际设计师品牌折扣网站
2016/08/14 全球购物
拥有超过850家商店的美国在线派对商店:Party City
2018/10/21 全球购物
Quiksilver荷兰官方网站:冲浪和滑雪板
2019/11/16 全球购物
shell变量的作用空间是什么
2013/08/17 面试题
大学生标准推荐信范文
2013/11/25 职场文书
入党思想汇报
2014/01/05 职场文书
自我鉴定标准格式
2014/03/19 职场文书
大学三年计划书范文
2014/04/30 职场文书
教师党员个人自我剖析材料
2014/09/29 职场文书
2014年招生工作总结
2014/11/26 职场文书
社会实践活动总结格式
2015/05/11 职场文书
《月光曲》教学反思
2016/02/16 职场文书