50. 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] 。

思路
n为偶数时,a的n次方等于a的n/2次方乘a的n/2次方。n为奇数时,a的n次方等于a的n/2次方乘a的n/2次方乘a。

#include 
#include 
using namespace std;
class Solution {
public:
    double myPow(double x, int n) {
        double y = x;
        if (n == 0)
        {
            return 1;
        }
        else
        {
            if (n == INT_MIN)
            {
                n += 2;
            }
            int abss = abs(n);
            double temp = myPow(y, abss / 2);
            y = abss % 2 == 0 ? temp * temp : y * (temp * temp);
            return n < 0 ? std::max(1 / y, 0.0) : y;
        }
    }
};

int main(int argc, char* argv[])
{
    double x = 2.0;
    int n = 4;
    auto res = Solution().myPow(x, n);
    return 0;
}

你可能感兴趣的:(50. Pow(x, n) (经典的迭代回溯法))