python编写一个函数,输入两个参数X和n,计算X的n次方
时间: 2023-06-10 16:05:04 浏览: 153
计算x的n次方
好的,我可以为您编写这个函数。以下是Python代码:
```python
def power(X, n):
# 判断特殊情况
if n == 0:
return 1
elif n < 0:
return 1 / power(X, -n)
else:
# 递归计算
temp = power(X, n // 2)
# 判断n的奇偶性
if n % 2 == 0:
return temp * temp
else:
return X * temp * temp
```
这个函数实现了快速幂算法,可以在 O(logn) 的时间复杂度内计算 X 的 n 次方。您可以调用这个函数,传入 X 和 n 作为参数,来计算 X 的 n 次方。
阅读全文