俄罗斯乘法口诀

更新时间:02-10 综合 由 冰魄 分享

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

举例如下:

计算 35*72

过程

35 72

17 144

8 288

4 576

2 1152

1 2304

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

72+144+2304=2520

累加的结果2520即为乘积。

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

所以在计算机中有应用。

具体参考:《算法基础》

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

声明:关于《俄罗斯乘法口诀》以上内容仅供参考,若您的权利被侵害,请联系13825271@qq.com
本文网址:http://www.25820.com/all/15_1520003.html