编写递归函数求x的n次方, 并调用此函数求2的5次方。
时间: 2024-05-11 18:18:39 浏览: 164
python 利用递归方法求5!(示例)
5星 · 资源好评率100%
以下是求x的n次方的递归函数的Python代码:
```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)
```
其中,如果n是偶数,我们通过递归调用 power(x*x, n/2) 来计算x的n次方。如果n是奇数,我们先计算x的n-1次方,然后再乘以x。
然后,我们可以调用这个函数来计算2的5次方:
```python
print(power(2, 5)) # 输出 32
```
因为 $2^5$ 等于32。
阅读全文