词条 | 俄罗斯乘法 |
释义 | 俄罗斯乘法是一种计算两数相乘的算法。 举例如下: 计算 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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。