我的js算法爬坑之旅-Pow(x, n)

第三十七天：力扣第50题，Pow(x, n)

地址：leetcode-cn.com/problems/po…

思路：递归，分为n>0和n<0讨论即可

var myPow = function(x, n) {
 return n === 0 ? 1:n < 0 ? 1/myPow(x,-n) : ( n % 2 === 0 ? myPow(x*x,n/2) : x*myPow(x,n-1));
};