【leetcode】 pow(x,n)

问题：

Implement pow(x, n).

分析：

1、二分法：x^n = x^n/2 * x^n/2 ×*x^n%2。

代码：

class Solution { public: double myPow(double x,int n){ //指数为负的情况： 倒数； if(n<0) return 1.0/Pow(x,-n); else return Pow(x,n); } private: double Pow(double x,int n){ if(n==0) return 1; double v=Pow(x,n/2); //x^n = x^n/2 * x^n/2 ×*x^n%2 if(n%2==0) return v*v; else return v*v*x; } };