剑指 Offer 16. 数值的整数次方

实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。

-------------------------------------------------------------------------------------------------

思路看评论区：半*半*模

class Solution {

    public double myPow(double x, int n) {

        if(n == 0) return 1;

        if(n == 1) return x;

        if(n == -1) return 1 / x;

        double half = myPow(x, n / 2);

        double mod = myPow(x, n % 2);

        return half * half * mod;

    }

}