【LeetCode练习题】Pow(x, n)

Pow(x, n)

Implement pow(x, n).

计算x的n次方。

解题思路：

考虑到n的值会很大，而且可为正可为负可为0，所以掉渣天的方法就是用递归了。

对了，这题也在《剑指offer》里面有提到，是面试题11：数值的整数次方。可以书里给的递归代码在n为负数的情况下是错误的……他没有考虑到n为奇数时，n是正数和n是负数的情况是不一样的。

具体参考这哥们的答案。

这里我摘抄下来，方便以后查询。

double pow(double x, int n) {
    if (n == 0) return 1.0;
    // Compute x^{n/2} and store the result into a temporary
    // variable to avoid unnecessary computing
    double half = pow(x, n / 2);
    if (n % 2 == 0)
        return half * half;
    else if (n > 0)
        return half * half * x;
    else
        return half * half / x;
}