LeetCode50 pow(x, n)

原题：

---

英：
Implement pow(x, n).
中：
实现 pow(x, n) 函数

---

解题思路：

实现幂运算，首先会想到用递归实现，但是要考虑很多种情况，比如x为0，n为0，n是负数，越界了等等。代码如下：

public class Solution {
    public double myPow(double x, int n) {
        if(x==0){return 0;}
        if(n==0){return 1;}
        if(n<0){
            if(n==Integer.MIN_VALUE){//越界
                n++;
                n=-n;
                x=1/x;
                return x*x*myPow(x*x, n/2); //2个x分别是，减去的n和奇数的n
            }
            n=-n;
            x=1/x;
        }
        return (n%2==0)? myPow(x*x, n/2):x*myPow(x*x, n/2);
    }
}

重点说明：

1.考虑等于0的情况：当x==0时，返回0；当n==0时，返回1
2.n<0的情况，x会变成1/x。这里要考虑越界n== Integer.MIN_VALUE的情况， 先对n++，然后再变成-n。对于这个情况，由于手动对n进行了+1，在返回结果是时要成一个x。
3.返回结果时，要判断n是奇数还是偶数，对应不同的返回值。