算法学习之路：求x的n次方

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

1.暴力破解法

2.快速幂法（利用幂的特性）

public class MyPow {
    public static double myPow(double x, int n) {
        long N = n;
        if (N < 0){
            N = -N;
            x = 1/x;
        }
        double ans = 1;
        for (int i = 0; i < N; i++){
            ans = ans*x;
        }
        return ans;
    }
    public static double myPowV2(double x, int n) {
        if (n == 0) {
            return 1;
        }
        else if (n > 0 && n % 2 == 0){
            return myPow(x * x, n / 2);
        }
        else if (n > 0) {
            return myPow(x, n - 1) * x;
        }
        else {
            return 1 / myPow(x, -n);
        }
    }
}