python递归函数例题.doc
56 浏览量
2023-06-13
11:11:18
上传
评论
收藏 18KB DOC 举报
- 1 -
python 递归函数例题
Python 递归函数是一种可以自我调用的函数，递归函数的特点
是可以解决一些复杂的问题，而且代码简洁易懂。在编写递归函数
时，需要注意递归的结束条件，否则会出现无限循环的情况。
下面是一个例子，实现了计算阶乘的递归函数：
``` python
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n-1)
```
这个函数中，如果输入参数 n 为 1，那么递归结束，直接返回
1；否则，将 n 与 factorial(n-1)相乘，继续递归调用函数，直到
n=1。
我们可以尝试使用这个函数计算 5 的阶乘，即 factorial(5)，
代码如下：
``` python
result = factorial(5)
print(result)
```
执行结果为 120，因为 5 的阶乘为 5*4*3*2*1=120。
资源评论
