喜欢企鹅的博客

俄罗斯乘法是一种计算两数相乘的算法。 我个人的理解该算法是：将一个数以二进制的位权展开形式来表达后，再乘以另一个数。 比如 10×15=（ 1×23+0×22+1×21+0×20）×15。 下面举个例子说明一下俄罗斯乘法的具体步骤。 计算10*15 过程 首先将左边的数除以2（如果左边的数是奇数那就减1再除以2） ，右边的数乘以2，如此循环直到左边的数变为1。列完可得上图。 然后选定左边一列为奇...