请输入您要查询的百科知识:

 

词条 俄罗斯乘法
释义

俄罗斯乘法是一种计算两数相乘的算法。

举例如下:

计算 35*72

过程

35 72

17 144

8 288

4 576

2 1152

1 2304

从上到下,对每一行,若左边的数字若为奇数,则将右边的数字取出,累加。

72+144+2304=2520

累加的结果2520即为乘积。

因为该算法不许要已知九九乘法表。

所以在计算机中有应用。

具体参考:《算法基础》

原理是将左边的数除以2 右边的数乘以2,左边数除以2以后有余数(余数为1),则将右边的数(1*右边的数)累加到结果中。

随便看

 

百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/2/7 12:17:02