java - 如何实现 pow(double x, double y)？

Question

我知道如何实现 pow(double x, int y)

public class Solution {
    public double myPow(double x, int n) {
        if (n == 0)
            return 1;

        if (n % 2 == 0) {
            return myPow(x * x, n / 2);
        } else {
            if (n > 0)
                return x * myPow(x, n - 1);
            else
                return 1 / x * myPow(x, n + 1);
        }
    }
}

但是如何让它处理双y呢？

Answer 1

非整数值的求幂是用无穷级数在数学上完成的:

See here under "Exponential Series Expansion" and "Exponential Theorem"

基本上，您将使用已知的无限系列项，并计算出满足您的数值精度要求的项数。