题目描述：
Implement pow(x, n).
思路：
要实现pow函数，当然我们可以递归实现return x*pow(x,n-1). 但是这样存在的问题就是递归的计算中不够优化的问题。更简单的方法是每次二分来实现。这样大大减少了乘法的次数。
中间需要注意以下几个问题：
1.指数是负数
2.溢出的问题
class Solution {
public:
double pow(double x, int n) {
if(n==0) return 1;
double temp = pow(x,n/2);
if(n&1){
if(n<0) return 1/x*temp*temp;
return temp*temp*x;
}
return temp*temp;
}
};
原文：http://www.cnblogs.com/xiamaogeng/p/4363852.html