俄罗斯乘法

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

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

举例如下：

计算 35*72

过程

35 72

17 144

8 288

4 576

2 1152

1 2304

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

72+144+2304=2520

累加的结果2520即为乘积。

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

所以在计算机中有应用。

具体参考：《算法基础》

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