求数组的整数次方

思想：

分而治之

首先判断正负数，然后判断奇偶性问题：

力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能，轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/powx-n/

class Solution {
public:double myPow(double x, int n) {if(n==0) {return 1;}if(n==1) {return x;}if(n==-1) {return 1/x;}double half = myPow(x,n/2);double rest = myPow(x,n%2);return rest*half*half;}
};

class Solution {public double myPow(double x, int n) {if(n==0||x==1) return 1;if(x==0) return 0;if(n<0) return 1/(myPow(x,-(n+1))*x);double num=myPow(x,n/2);if(n%2==0){  return num*num;}else{return num*num*x;}}
}