LeetCode—powx-n（x的n次）—java

题目描述：

Implement pow(x, n).

思路解析：

• pow（x,n)分解为pow（x,n/2)*pow(x,n/2) ,但是需要区分奇数偶数。
• 还要看n的正负号。

代码：

public class Solution {
    public double pow(double x, int n) {
        if(n>=0)
            return power(x,n);
        else
            return 1/power(x,-n);
    }
    public double power(double x,int n){
        if(n==0)
            return 1;
        double v = pow(x,n/2);
        if(n%2==0){
            return v*v;
        }else
            return v*v*x;
    }
}