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 http://> 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("我们测试结果：");

System.out.println(naiveMul(20,60));

http:// }

}

运行结果：

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。