本文实例讲述了java模拟计算机的整数乘积计算功能。分享给大家供大家参考,具体如下:
计算机计算整数乘积的原理:
实现代码:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
|
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( "服务器之家测试结果:" );
system.out.println(naivemul( 20 , 60 ));
}
}
|
运行结果:
希望本文所述对大家java程序设计有所帮助。
原文链接:http://blog.csdn.net/baidu_22502417/article/details/46416759