50. Pow(x, n)

最新推荐文章于 2024-12-24 09:53:51 发布

原创最新推荐文章于 2024-12-24 09:53:51 发布 · 131 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 3 个专栏收录

36 篇文章

订阅专栏

not_solved

9 篇文章

订阅专栏

math

2 篇文章

订阅专栏

本文介绍了一种使用递归快速幂算法实现 pow(x, n) 的方法，并提供了详细的代码示例。该算法能有效处理正负指数的情况，同时考虑了整数溢出的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement pow(x, n).

Example 1:

Input: 2.00000, 10
Output: 1024.00000

Example 2:

Input: 2.10000, 3
Output: 9.26100

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

在做这种数学运算的时候，始终都要考虑到整数的最小数变为正数的溢出问题。（18/01/13）