LeetCode 第50题：Pow(x, n)

大家好，今天我们来聊聊一个经典的数学题目——LeetCode第50题：Pow(x, n)。这个题目要求我们实现一个函数 pow(x, n)，计算 x 的 n 次幂。虽然看似简单，但如何高效地计算幂次却蕴藏着不少巧妙的算法。准备好了吗？让我们一起探索这个有趣的问题吧！

题目描述

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

示例：

输入: x = 2.00000, n = 10
输出: 1024.00000

输入: x = 2.10000, n = 3
输出: 9.26100

输入: x = 2.00000, n = -2
输出: 0.25000
解释: 2^-2 = 1/(2^2) = 1/4 = 0.25

解题思路

我们都知道，直接用循环来计算幂次会非常简单，但时间复杂度是 O(n)，对于大数运算效率极低。为了提高效率，我们需要借助更高效的算法——快速幂算法。

快速幂算法