python中递归函数怎么写
时间: 2023-10-05 17:09:58 浏览: 107
递归函数.py
在Python中编写递归函数非常简单,只需要在函数内部调用函数本身即可。下面是一个简单的例子,用于计算阶乘:
```python
def factorial(n):
if n == 0:
return 1
else:
return n * factorial(n-1)
```
在这个递归函数中,当输入参数n为0时,函数返回1;否则,函数返回n乘以n-1的阶乘。在函数内部,调用了函数本身来计算n-1的阶乘,直到n=0时递归结束。
需要注意的是,在编写递归函数时,必须要有终止条件,否则函数会一直递归下去,导致栈溢出。同时,递归函数的性能可能会比循环函数低,因此在编写递归函数时需要考虑性能问题。
阅读全文