俄式乘法,折半查找区间/C++代码实现 俄式乘法,折半查找区间/C++代码实现

将复杂的乘法运算转换成加法运算，从而使运算更加简单

计算两个正整数n和m的乘积有一个很有名的算法称为俄式算法，其思想是利用了一个规模是n的解和一个规模是2/n的解之间的关系：n*m=(n/2)*2m(当n是偶数)，或：n*m=[(n-1)/2]*2m+m(当m是奇数)并以1*m=m作为算法结束的条件。据说十九世纪的俄国农夫因此得名，它使得乘法的硬件实现速度非常快，因为只使用移位就可以完成二进制数的折半和加倍。请设计算法实现俄式乘法。

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