实现 pow(x, n) ,即计算 x 的 n 次幂函数(即,xn)。不得使用库函数,同时不需要考虑大数问题。
思路
代码
classSolution:defmyPow(self, x:float, n:int)->float:defquickMul(N):if N ==0:return1.0
y = quickMul(N //2)return y * y if N %2==0else y * y * x
return quickMul(n)if n >=0else1.0/ quickMul(-n)