【算法导论学习-31】分治法解决同一个数连乘问题

同一个数连乘问题

今天再看网易公开课上的算法导论，其中提到了这个pow(double x,int n)可以采用分治法。这里实现一下：

    /**
     * 分治法求解pow(double x,int n)
     * 参考：*http://blog.csdn.net/u012162613/article/details/41361655
     * 
     * */
    public static double pow(double x, int n) {
        if (n == 0) {
            return 1.0;
        } else if (n < 0) {
            if (n == Integer.MIN_VALUE) {
                double value = pow(x, -n / 2);
                return 1.0 / (value * value);
            } else {
                return 1.0 / pow(x, -n);
            }
        } else {
            if ((n & 1) == 1) {
                return x * pow(x, n - 1);
            } else {
                double value = pow(x, n / 2);
                return value * value;
            }
        }
    }

java中该函数的原型其实是static native double pow(double a, double b)，由于指数是double类型，那么底层到底如何实现的呢？