发布于 2016-07-25 00:54:11 | 47 次阅读 | 评论: 0 | 来源: 网友投递

这里有新鲜出炉的Java设计模式，程序狗速度看过来！

Java程序设计语言

java 是一种可以撰写跨平台应用软件的面向对象的程序设计语言，是由Sun Microsystems公司于1995年5月推出的Java程序设计语言和Java平台（即JavaEE(j2ee), JavaME(j2me), JavaSE(j2se)）的总称。

---

本篇文章是对java中一种求正整数幂的高效算法进行了详细的分析介绍，需要的朋友参考下
核心思想是
当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，用位与运算来代替求余判断奇偶，这样都要算法更加效率的多。