[leetcode]50. Pow(x, n)求幂

Implement pow(x, n), which calculates x raised to the power n (xⁿ).

Example 1:

Input: 2.00000, 10
Output: 1024.00000

Example 2:

Input: 2.10000, 3
Output: 9.26100

Example 3:

Input: 2.00000, -2
Output: 0.25000
Explanation: 2-2 = 1/22 = 1/4 = 0.25

题意：

求幂

思路：

指数n 大于0 返回  power(x, n)

        小于0  返回  1.0 / power(x, -n) 【容易漏掉】

        等于0  返回 1 

不断通过除2来裂变n

n % 2 ==0， 返回  y*y

n % 2 ！=0， 返回  y*y*x  【比如2⁵= 2² * 2² * 2 】

代码：

class Solution {
    public double myPow(double x, int n) {
        if(n < 0) {
            return 1.0 / power(x, -n); // 求倒
        }else{
            return power(x, n);
        }   
    }
    
    private double power(double x, int n){
        if(n == 0) {
            return 1;
        }
        double y = power(x, n / 2);
        if( n % 2 ==0){
            return y*y;
        }else{
            return y*y*x;
        }
    }
}