剑指 Offer 16. 数值的整数次方（中等）

题目

class Solution {
public:
    double traversal(double x, int n){
        if(n==0) return 1.00000;
        double y = traversal(x, n/2);      //本题需要对递归时的指数进行二分法，否则超时。
        return n%2==0 ? y*y : y*y*x;      //y=(x^4)。n=8,则x^8=y*y;n=9,则x^9=y*y*x。
    }
    double myPow(double x, int n) {
        if(n<0) x = 1/x;      //先进行指数正负的判断
        return traversal(x, n);
    }
};

以上方法来自力扣官方题解