使用函数递归编写一个power()函数来进行幂运算,也就是说power(x,n)返回x的n次幂的值y=x^n
时间: 2024-05-07 21:21:12 浏览: 101
算法实践:2的幂次方表示(递归)
5星 · 资源好评率100%
好的,下面是使用递归实现的power函数:
```python
def power(x, n):
# 基本情况
if n == 0:
return 1
# 递归情况
else:
return x * power(x, n-1)
```
这个函数会将幂运算转化为递归的形式,当n为0时,返回1;当n不为0时,返回x乘上x的n-1次幂的值。不断递归,直到n为0,此时返回1,结束递归。
阅读全文