【leetcode50】Pow（x,n）

一.问题描述

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

• 示例 1：

• 输入：x = 2.00000, n = 10

• 输出：1024.00000

二.实例代码

public static void main(String[] args) {
     
        int x = 2, n = 10;
        System.out.println(pow_x_n(x, n));
    }

    public static double pow_x_n(double x, int n) {
     
        long N = n;
        return N >= 0 ? pow_x_n(x, N) : 1.0 / pow_x_n(x, -N);
    }

    public static double pow_x_n(double x, long N) {
     
        if (N == 0) {
     
            return 1.0;
        }
        double y = pow_x_n(x, N / 2);
        return N % 2 == 0 ? y * y : y * y * x;
    }