今天在力扣把三个月之前没完成的一道题给解了,菜鸡学习之路漫漫啊。
题目:实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。
刚开始自己用暴力解法(毫无算法可言):
var myPow = function(x, n) {
let result = 1;
if(n<0){
n = -n;
x = 1/x;
}
for(let i = 0;i<n;i++){
result = result * x;}
return result;
};
结果就超时了呗……
后来参考了一下题解,用了递归(假装用了递归)。
var myPow =