NOWCODER 剑指offer 数值的整数次幂

运行时间:30ms

占用内存:5724k

Python犯规吗直接return啊

运行时间:30ms
占用内存:5724k

若不用这个,主要是判断正负以及递归计算

若指数n为偶数,直接a**n = (a**(n/2))*(a**(n/2))

若指数n为奇数,则a**n = (a**((n-1)/2))*(a**((n-1)/2))*a

猜你喜欢

转载自blog.csdn.net/u014381464/article/details/81943303