递归中得到结果就结束递归写法
时间: 2024-03-02 16:48:41 浏览: 46
递归的写法
在递归函数中得到结果后,可以通过return语句将结果返回到上一层调用函数,并在这一层使用return语句将结果继续返回。这样就可以在递归函数中得到结果后,结束递归,返回结果。
以下是一个求阶乘的递归函数,当递归到1时,返回结果1,并依次将结果返回到上一层调用函数,直到返回到最初的调用函数。
```python
def factorial(n):
if n == 1:
return 1
return n * factorial(n-1)
```
在这个函数中,当n等于1时,直接返回1,否则返回n乘以factorial(n-1)的结果。递归到最后一层时,返回结果1,并依次返回到上一层调用函数,直到返回到最初的调用函数,得到最终的结果。
阅读全文