php实现俄罗斯乘法实例

本文实例讲述了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程序设计有所帮助。

赞 (0)

相关推荐

  • PHP两种快速排序算法实例

    虽然在PHP这样的web应用开发中,我们不是太强调排序的重要性,因为PHP自身已经带了例如sort()等这样强大的排序函数,但是在一些重要的场合,例如某些高并发的场合,我想排序算法的影响已经不能忽略.所以在此介绍递归排序和迭代排序. 递归法: /** * 递归法实现的快速排序 */ function quicksort($seq) { $k = $seq[0]; $x = array(); $y = array(); for($i=1; $i< $_size; $i++) { if($seq[$

  • 深入理解PHP几个算法:PHP冒泡、PHP二分法、PHP求素数、PHP乘法表

    PHP几个算法整理 涉及到以下几个示例.PHP冒泡PHP二分法PHP求素数PHP乘法表 PHP冒泡法 示例 复制代码 代码如下: //PHP冒泡  从小到大function maopao(&$arr){  if(!empty($arr))  {    for($i=0;$i<count($arr);$i++)      {        if($arr[$i]>$arr[$j])        {          //开始交换          $temp = $arr[$i];  

  • php 小乘法表实现代码

    复制代码 代码如下: <?php for($i=1;$i<10;$i++) { for($j=1;$j<=$i;$j++) { $result = $i*$j; if(strlen($result)==2) { echo "$j*$i=$result"; echo " "; } else { echo "$j*$i=$result"; echo "  "; } } echo "<br />

  • PHP简单选择排序算法实例

    简单的选择排序算法:通过n-i次关键字间的比较,从n-i+1个记录中选出关键字最小的记录,并和第i(1<=i<=n)个记录交换 复制代码 代码如下: <?php     class Sort{         /**          * 简单的选择排序          *          * @param unknown_type $arr          */         public function selectSort(&$arr) {            

  • php实现的九九乘法口诀表简洁版

    php实现的九九乘法口诀表简洁版

    九九乘法口诀表也是很多面试考试的程序题,考察php面试者的逻辑思维能力,主要就是对算法的理解和运用,下面是小编用php写的输出九九乘法口诀的php代码: <?php for($i=1;$i<=9;$i++) { for($j=1;$j<=$i;$j++) { echo "$i*$j=".$i*$j.' '; } echo '<br />'; } ?> 看过之后,是不是很简单,就是两个循环,外层控制循环行数,内层控制每行输入的口诀个数. 输出结果截图:

  • php入门学习知识点八 PHP中for循环基本应用之九九乘法口绝表

    复制代码 代码如下: <?php /* *打印乘法口绝表 */ echo "九灵九乘法口绝表<br><br><br>"; echo "<table>"; for($i=1;$i<=9;$i++){ echo "<tr>"; for($j=1;$j<=$i;$j++){ echo "<td>".$j."*".$i.&qu

  • (PHP实现)只使用++运算实现加法,减法,乘法,除法

    加法 复制代码 代码如下: function jiafa($a,$b){ for($i=0;$i<$b;$i++) {  $a++; } return $a;}//echo jiafa(4,2); 减法 复制代码 代码如下: function jianfa($a,$b){ $c=0;    while($b!=$a) {  $b++;  $c++; } echo $c;} // end func//jianfa(10,3); 乘法 复制代码 代码如下: function chengfa($a,$

  • php计算两个整数的最大公约数常用算法小结

    本文实例讲述了php计算两个整数的最大公约数常用算法.分享给大家供大家参考.具体如下: 复制代码 代码如下: <?php //计时,返回秒 function  microtime_float () {     list( $usec ,  $sec ) =  explode ( " " ,  microtime ());     return ((float) $usec  + (float) $sec ); } /////////////////////////////////

  • php实现俄罗斯乘法实例

    本文实例讲述了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 &am

  • C++中实现矩阵的加法和乘法实例

    C++中实现矩阵的加法和乘法实例

    C++中实现矩阵的加法和乘法实例 实现效果图: 实例代码: #include<iostream> using namespace std; class Matrix { int row;//矩阵的行 int col;//矩阵的列 int **a;//保存二维数组的元素 public: Matrix();//默认构造函数 Matrix(int r, int c); Matrix(const Matrix &is);//拷贝构造函数 void Madd(const Matrix &

  • C#实现矩阵乘法实例分析

    本文实例讲述了C#实现矩阵乘法的方法.分享给大家供大家参考.具体如下: static double[][] MatrixMultiplication(double[][] matrixOne, double[][] matrixTwo) { int aRows = matrixOne.Length; int aCols = matrixOne[0].Length; int bRows = matrixTwo.Length; int bCols = matrixTwo[0].Length; if

  • 使用java写的矩阵乘法实例（Strassen算法）

    Strassen算法于1969年由德国数学家Strassen提出,该方法引入七个中间变量,每个中间变量都只需要进行一次乘法运算.而朴素算法却需要进行8次乘法运算. 原理 Strassen算法的原理如下所示,使用sympy验证Strassen算法的正确性 import sympy as s A = s.Symbol("A") B = s.Symbol("B") C = s.Symbol("C") D = s.Symbol("D"

  • 利用Python循环(包括while&for)各种打印九九乘法表的实例

    利用Python循环(包括while&for)各种打印九九乘法表的实例

    一.for循环打印九九乘法表 #注意:由于缩进在浏览器不好控制,请大家见谅,后续会有图片传入. 1.1 左下角 for i in range(1,10): for j in range(1,i+1): print('%d*%d=%2d\t'%(j,i,i*j),end='') print() 效果图: 1.2 右下角 for i in range(1,10): for k in range(i+1,10): print(end=' ') #此处为返回八个空格,请注意 for j in range

  • JSP生成九九乘法表的简单实例

    JSP生成九九乘法表的简单实例

    JSP生成九九乘法表的简单实例 一 用表达式和脚本方式实现九九乘法表 <%@ page language="java" import="java.util.*" contentType="text/html; charset=utf-8"%> <% String path = request.getContextPath(); String basePath = request.getScheme()+"://&quo

  • jsp输出九九乘法表的简单实例

    jsp输出九九乘法表的简单实例

    <% String st = ""; for(int i = 1; i <= 9; i++){ for(int j = 1; j <= i; j++){ st += j+"x"+i+"="+i*j; st += "  "; } st += "<br>"; } %> <table width="400" height="200"

  • python九九乘法表的实例

    python九九乘法表的实例

    python2.7 for i in range(1,10): for j in range(1,i+1): print j,'x',i,'=',j*i,'\t', print '\n' print '\nDone' python3.7 i = 1 while i<=9: j = 1 while j<=i: print ("%d*%d=%-2d "%(j,i,j*i),end="") j+=1 print("") i+=1 以上这篇p

  • JavaScript实现99乘法表及隔行变色实例代码

    JavaScript实现99乘法表及隔行变色实例代码

    项目需求:实现在页面中输出99乘法表.(要求:以每三行为一组,实现隔行变色(颜色为白,红,黄(也可自己定义)),鼠标滑过每一行,行背景颜色变为蓝色,鼠标离开又恢复原来的颜色),隔行变色的效果需要用if和switch两种判断方式都能实现: 额,分析一下实例要求:一个99乘法表,一个多方法的隔行变色,鼠标滑过变另外一个颜色,离开恢复原色. 嗯,我们一步步来吧! 99乘法表的实现,我相信很多人都知道怎么实现,无非是2个for循环得到的结果,这里我就不多做解释,还不理解的同学可以仔细研究一下代码,研究一

  • JavaScript实现九九乘法表的简单实例

    每个学过编程的人都写过"HelloWorld" 但99乘法表,我想也应该成为每个编程初学者的必编程序 这是JavaScript的实现方法,非常适合初学者!!! 以下是代码及注释 <!DOCTYPE html> <head> <meta http-equiv="Content-Type" content="text/html; charset=gb2312" /> <title>JavaScript九

随机推荐