如何计算乘积 java_Java模拟计算机的整数乘积计算功能示例

Java模拟计算机的整数乘积计算功能示例

本文实例讲述了Java模拟计算机的整数乘积计算功能。分享给大家供大家参考，具体如下：

计算机计算整数乘积的原理：

实现代码：

package math;

public class two {

/**

* Fundamental method

* f(n) = O(n^2)

* @param a

* @param b

* @return

*/

public static int naiveMul(int a,int b){

int x = 0;

//判断a中出现1的位置，每当出现1就将b的移位运算结果加到最终的结果中。

while(a > 0){//n bits

if(a%2==1)

x = x + b; //n bits

a = a>>1;

b = b<<1;

}

return x;

}

public static void main(String [] args){

System.out.println("我们测试结果：");

<