编写一个求x的n次方的函数
时间: 2024-02-22 22:59:15 浏览: 72
RecursiveExponent:递归实现X ^ n
好的,可以使用如下的 Python 代码实现:
```python
def power(x, n):
result = 1
if n < 0:
x = 1 / x
n = -n
while n:
if n & 1:
result *= x
x *= x
n >>= 1
return result
```
这是一个快速幂算法的实现,可以在 $O(\log n)$ 的时间复杂度内求出 $x^n$ 的值。其中,`x` 是底数,`n` 是指数。若 `n` 为负数,则将 `x` 变为倒数,`n` 变为正数。
阅读全文