1. 题目解析

题目链接：50. Pow(x, n)

这个问题的理解其实相当简单，只需看一下示例，基本就能明白其含义了。

2.算法原理

• 在这个算法中，递归函数的任务是求出 x 的 n 次方。
• 那么，这个函数是怎么工作的呢？
• 它并不直接计算 x 的 n 次方，而是先找出 x 的 n/2 次方。这个步骤很关键，因为它把问题规模缩小了一半。接下来，根据 n 的奇偶性，我们可以得出 x 的 n 次方的结果。
• 具体地说，如果 n 是偶数，那么 x 的 n 次方就等于 x 的 n/2 次方的平方。这个很好理解，比如 2 的 4 次方等于 (2 的 2 次方) 的平方，即 4 的平方，结果是 16。
• 如果 n 是奇数，那么 x 的 n 次方就等于 x 乘以 x 的 (n-1)/2 次方的平方。这同样很直观，比如 2 的 5 次方等于 2 乘以 (2 的 4 次方)，即 2 乘以 16，结果是 32。
• 最后，我们需要确定递归的终止条件。很简单，当 n 为 0 的时候，任何数的 0 次方都是 1，所以我们直接返回 1。

3.代码编写

class Solution 
{
public:
    double myPow(double x, long long n) 
    {
        return n < 0 ? 1 / pow(x, n) : pow(x, n);        
    }
    double pow(double x, long long n)
    {
        if(n == 0) return 1.0;
        double tmp = pow(x, n / 2);
        return n % 2 == 0 ? tmp * tmp : tmp * tmp * x;
    }
};

The Last

嗯，就是这样啦，文章到这里就结束啦，真心感谢你花时间来读。

觉得有点收获的话，不妨给我点个赞吧！

如果发现文章有啥漏洞或错误的地方，欢迎私信我或者在评论里提醒一声~