leetcode pow(x,n)

题目描述：

    题目要求x的n次方，这题写个简单的for循环是肯定会超时的，看了大家做的基本都是递归的方法，这里介绍一种迭代的方法供参考，代码如下：

class Solution {
	public:
		double myPow(double x, int n) {
			if(n == 0) return 1;
			if(n > 0) return helper(x,n);
			else return (1/x) / helper(x,-(n + 1));//n可能会取到-2的32次方，因此要做此变形
		}
		double helper(double x, int n){
			double res = 1.0;
			for(int i = n ;i > 0;i /= 2){
				if(i % 2 == 1){
					res *= x;
				}
				x *= x;
			}
			return res;
		}
	};