php实现俄罗斯乘法实例
php实现俄罗斯乘法实例
发布时间:2016-12-29 来源:查字典编辑
摘要:本文实例讲述了php实现俄罗斯乘法的方法。分享给大家供大家参考。具体分析如下:一、概述:俄罗斯乘法是一种计算两数相乘的算法。举例如下:计算3...

本文实例讲述了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教程学习
编程开发子分类