手机
当前位置:查字典教程网 >编程开发 >Java >一种求正整数幂的高效算法详解
一种求正整数幂的高效算法详解
摘要:核心思想是当n为偶数时,a^n=a^n/2×a^n/2当n为奇数时,a^n=a^(n-1)/2×a^(n-1)/2×a代码如下:复制代码代码...

核心思想是

当n为偶数时,a^n = a^n/2 × a^n/2

当n为奇数时,a^n = a^(n-1)/2 × a^(n-1)/2 × a

代码如下:

复制代码 代码如下:

public class Power {

public static void main(String[] args) {

System.out.println(power(5.5,5));

}

private static double power(double base, int exponent) {

if (exponent == 0)

return 1;

if (exponent == 1)

return base;

double result = power(base, exponent >> 1);

result *= result;

if ((exponent & 0x1) == 1)

result *= base;

return result;

}

}

代码中还使用右移运算来代替除以2,用位与运算来代替求余判断奇偶,这样都要算法更加效率的多。

【一种求正整数幂的高效算法详解】相关文章:

Java中Vector与ArrayList的区别详解

解决常见的Eclipse SVN插件报错方法详解

十种JAVA排序算法实例

生成8位随机不重复的数字编号的方法

java this super使用方法详解

深入Java不可变类型的详解

Java中关于int和Integer的区别详解

基于Java ORM框架的使用详解

Java反射机制的实现详解

velocity显示List与Map的方法详细解析

精品推荐
分类导航