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