定义一个函数实现整数的幂运算,用以计算 x 的 n 次方。用python解决列出代码
时间: 2024-02-19 16:58:14 浏览: 125
python 实现 pow(x, n) ,即计算 x 的 n 次幂函数(x, n)
5星 · 资源好评率100%
可以使用Python中的`def`关键字来定义一个幂运算的函数,代码如下:
```python
def power(x, n):
if n == 0:
return 1
elif n % 2 == 0:
return power(x * x, n // 2)
else:
return x * power(x, n - 1)
```
这个函数接收两个参数:`x`表示底数,`n`表示指数。函数通过递归方式计算出底数的指数次幂,并将结果返回。为了提高效率,可以使用指数的二进制表示形式来减少乘法的次数。如果指数为偶数,则将指数除以2,并将底数平方,否则将指数减1,并继续递归计算。例如,调用`power(2, 3)`将返回`8`,表示计算2的3次幂的结果。
阅读全文