Python 递归函数如何控制递归结束
时间: 2023-11-27 22:51:03 浏览: 261
python如何停止递归
递归函数可以通过两种方式控制递归结束:
1. 设定递归深度:递归函数可以设置一个递归深度,当递归深度达到一定值时,函数就会停止递归。这可以防止递归过深导致栈溢出错误。例如:
```python
def recursive_func(n, depth):
if depth < 0:
print("递归深度已达到最大值,停止递归")
return
if n == 0:
print("递归结束")
return
else:
print("递归深度为:", depth)
recursive_func(n-1, depth-1)
```
在这个例子中,recursive_func()函数接受两个参数:n和depth。n表示递归的次数,depth表示递归的深度。当depth达到0时,函数就会停止递归。
2. 设定递归终止条件:递归函数可以设置一个递归终止条件,当满足该条件时,函数就会停止递归。例如:
```python
def recursive_func(n):
if n == 0:
print("递归结束")
return
else:
print("当前递归值为:", n)
recursive_func(n-1)
```
在这个例子中,recursive_func()函数接受一个参数n。当n等于0时,函数就会停止递归。
阅读全文