Pow(x, n)

实现一个将 x 的 n 次幂的幂函数，包括负指数，时间复杂度为 O(log n)。你需要使用快速幂算法：每一步将底数平方并将指数减半，对于奇数指数则额外乘入一个因子。这个问题教你如何在数值计算中应用递归的分治策略，也是实现高效幂运算的标准方法。可以在 LeetCode 网站 上查看这个问题。