leetcode:Pow(x,n)菜鸟解法

数学推导 x的n次方，若x为奇数，则为x*x的(n-1)/2次方*



x的(n-1)/2次方，若x为偶数，则为x的（n/2)次方的平方，用这种方式可以极大减少计算量

我之前就是时间超时了好几回

举例 2^16 原来需要循环16次，如果我们将其化简为(2^8)的平方，那只要算出2^8就可以了。

代码如下：

class Solution {
public:
    double pow(double x, int n) {
         int flag = 0;
         double result=0,temp=0;
         if(n<0){n=-n;flag=1;} 
         if(n==0) return 1.0;
         if(n==1&&!flag) return x;
         if(n%2==0){temp = pow(x,n/2);result = temp*temp;}
         if(n%2==1){temp = pow(x,(n-1)/2);result = x*temp*temp;}
         if(flag==1) return 1/result;
         return result;
    }
};