递归函数中return的作用
时间: 2023-08-30 09:04:15 浏览: 149
php递归函数中使用return的注意事项
递归函数中的return语句的作用和普通函数一样,即返回函数执行的结果。但在递归函数中,return语句还有一个重要的作用,即用于终止递归。当递归函数满足某个条件时,可以使用return语句将结果返回,从而停止递归的执行。
例如,求一个数的阶乘可以使用递归函数:
```python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
在这个递归函数中,当n等于1时,使用return语句返回1,从而终止递归的执行。否则,继续递归调用函数自身,直到满足条件为止。
阅读全文