当前位置： 移动技术网 > IT编程>开发语言>Java > 一种求正整数幂的高效算法详解

一种求正整数幂的高效算法详解

2019年07月22日  | 移动技术网IT编程  | 我要评论
核心思想是
当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，用位与运算来代替求余判断奇偶，这样都要算法更加效率的多。

您可能感兴趣的文章:

如对本文有疑问， 点击进行留言回复！！

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网