LeetCode 50: Pow(x, n)

题目描述：

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;
	}
};