核心思想是

当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，用位与运算来代替求余判断奇偶，这样都要算法更加效率的多。