java幂运算，分治法

Java中可以使用Math.pow()方法进行幂运算，但是如果需要使用分治法进行幂运算，可以使用以下代码：

public static double power(double x, int n) {
if (n == 0) {
return 1;
}
double half = power(x, n / 2);
if (n % 2 == 0) {
return half * half;
} else if (n > 0) {
return half * half * x;
} else {
return half * half / x;
}
}

这个方法使用了递归的思想，将幂运算分解成多个小的幂运算，从而减少计算量。