LeetCode 50. Pow(x, n)

LeetCode 50. Pow(x, n)

描述

实现 pow(x, n) ，即计算 x 的整数 n 次幂函数（即，x^n ）。

示例 1：

输入：x = 2.00000, n = 10
输出：1024.00000

示例 2：

输入：x = 2.10000, n = 3
输出：9.26100

示例 3：

输入：x = 2.00000, n = -2
输出：0.25000

解释：2-2 = 1/22 = 1/4 = 0.25

提示：

-100.0 < x < 100.0
-2^31 <= n <= 2^31-1
n 是一个整数
要么 x 不为零，要么 n > 0 。
-10^4 <= xn <= 10^4

题解

class Solution {
    public double myPow(double x, int n) {
        // 判断n是否大于等于0
        if(n>=0){
            // x^n
            return Pow(x,n);
        }else {
            // x^n = 1/(x^(-n))
            return 1 / Pow(x,-n);
        }
    }
    // 获取x^n
    public double Pow(double x,int n){
        // 终止条件
        if(n==0){return 1;}
        // n的一半
        double half = Pow(x,n/2);
        // 是偶数
        if(n%2==0){
            return half * half;
        }else {
            // 不是偶数
            return half * half * x;
        }
    }
}