本文主要是介绍Leetcode: Pow(x, n)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
Implement pow(x, n).
实现乘幂运算，给出的提示是Bianry Search。
其实就是利用公式 xn=xn/2∗xn/2∗xn%2 进行运算。
参考代码：
class Solution
{
private:double power(double x, int n) {if (0 == n) return 1;double v = power(x, n / 2);// 如果n是偶数，则返回x^(n/2)*x^(n/2)if (0 == n % 2) return v * v;// 如果n是奇数，则返回x^(n/2)*x^(n/2)*x^(n%2)else return v * v * x;}
public:double myPow(double x, int n) {if (n < 0) return 1.0 / power(x, -n);else return power(x, n);}
};这篇关于Leetcode: Pow(x, n)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
