LeetCode第50.之Pow(x, n)

运用递归解，另外注意n的各种取值的情况。
C++代码：

#include <iostream>#include <limits>using namespace std;class Solution {public:    double myPow(double x, int n) {        if (0 == n)            return 1;        else if (n < 0)        {            //INT_MIN的绝对值比INT_MAX大一            if (INT_MIN == n)            {                return 1/(myPow(x, INT_MAX)*x);            }            return 1/myPow(x, -n);        }        else        {            double temp=  myPow(x, n>>1);            if (0 == n%2)            {                return temp*temp;            }            else                return temp*temp*x;        }    }};int main(){    Solution s;    cout<<s.myPow(0.3, 3);    cout<<endl;    return 0;}