快速幂运算，设计pow(x,n)

根据leetcode题解：面试题16. 数值的整数次方（快速幂，清晰图解） - 数值的整数次方 - 力扣（LeetCode） (leetcode-cn.com)

快速幂运算，设计pow(x,n)

double myPow(double x, int n) {
    if (n == 0) return 1;
    if (n == -1) return 1 / x;//如是负数的话，最后做一个取反啊
    if (n & 1) return myPow(x * x, n >> 1) * x;
    else return myPow(x * x, n >> 1);
}