Pow(x, n)

 

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:

输入: 2.00000, 10
输出: 1024.00000

示例 2:

输入: 2.10000, 3
输出: 9.26100

示例 3:

输入: 2.00000, -2
输出: 0.25000
解释: 2-2 = 1/22 = 1/4 = 0.25

说明:

• -100.0 < x < 100.0
• n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。

 

这些东西多接触接触就会了，新更新了一个不需要其他函数修正值，只需要递归自己的函数。

 

//当时的废话

思路是分治法，看了别人的解法后恍然大悟，原来这样也可以！同时为自己的愚蠢感到悲哀。。。。

这个算法的流弊之处在于，递归的时候指数其实是不用考虑正负的。。因为最后都会变为0。。。

    
//这个函数只用递归自己就行。
　　double Power(double base, int exponent) {
        if(exponent==0)
            return 1;
        double half=Power(base,exponent/2);
        if(exponent%2==0)
            return half*half;
        else if(exponent%2==1)
            return half*half*base;
        else
            return half*half/base;
    }

 

double power(double x, int n) {
        if (n == 0) 
            return 1;
        double v = power(x, n / 2);
        if (n % 2 == 0) 
            return v * v;
        else 
            return v * v * x;
    }

double myPow(double x, int n) {
        if (n < 0) 
            return 1.0 / power(x, -n);
        else 
            return power(x, n);
}