50 Pow(x, n)

链接：https://leetcode.com/problems/powx-n/
问题描述：
Implement pow(x, n).

Hide Tags Math Binary Search

实现pow函数。这个问题可以用递归解决，联想到到 Binary Search，我的解决方案是每次让指数缩小两倍，当指数为技术的时候需要特别处理。还有指数为负的情况需要注意。

class Solution {public:    double myPow(double x, int n)     {        if(n>0)           return mPow(x,n);        else           return 1.0/mPow(x,-n);    }    double mPow(double x, int n)     {       if(n==0) return 1;        if(n==1) return x;        double result=x*x;        if(n>0)        {        if(n%2==0)           return myPow(result,n/2);        else           return myPow(result,(n-1)/2)*x;        }    }};