俄罗斯乘法

编辑:神气网互动百科 时间:2020-01-19 01:51:59
编辑 锁定
本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
俄罗斯乘法是一种计算两数相乘的算法。
中文名
俄罗斯乘法
适用领域范围
应用于计算机
简    介
一种计算两数相乘的算法
特    点
不需要已知九九乘法表
俄罗斯乘法是一种计算两数相乘的算法。
举例如下:
计算 35*72
过程
35 72
17 144
8 288
4 576
2 1152
1 2304
从上到下,对每一行,若左边的数字若为奇数,则将右边的数字取出,累加。
72+144+2304=2520
累加的结果2520即为乘积。
因为该算法不需要已知九九乘法表。
所以在计算机中有应用。
具体参考:《算法基础
原理是将左边的数除以2 右边的数乘以2,左边数除以2以后有余数(余数为1),则将右边的数(1*右边的数)累加到结果中。
词条标签:
理学