在Python中,递归是一种解决问题的方法,它通过函数调用自身来简化问题,直到达到基本情况。下面是一些使用递归的例子:
1. 计算阶乘
阶乘是一个经典的递归问题。下面是一个计算阶乘的Python函数:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
2. 计算斐波那契数列
斐波那契数列是另一个常见的递归问题。下面是一个计算斐波那契数列的Python函数:
```python
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
3. 打印星号
下面是一个使用递归打印星号的Python函数:
```python
def digui(n):
if n == 0:
return
print('*' * n)
digui(n-1)
4. 递归求和
下面是一个使用递归求和的Python函数:
```python
def getsum(numlist):
if len(numlist) == 1:
return numlist
else:
return numlist + getsum(numlist[1:])
5. 递归装饰器
下面是一个使用递归装饰器的Python函数:
```python
def ount(fun):
def werrod(*args, kwargs):
res = fun(*args, kwargs)
return res + 100
return werrod
@ount
def funs(n):
print(n)
注意事项
递归函数必须有一个基本情况,否则函数会无限递归下去。
Python对递归调用的深度有限制,默认最大递归深度为1000次。
递归函数在每次调用时都会将问题分解为更小的子问题,直到达到基本情况。
递归函数在调用自身时,都会将原问题进行简化,最终较小问题的序列必须收敛于基本情况,解决问题,终止递归。
希望这些例子能帮助你理解Python中递归的使用