Python递归函数实例讲解
时间：2021-10-09 08:51:03 | 栏目：Python代码 | 点击：次
Python递归函数实例
1、打开Python开发工具IDLE,新建‘递归.py'文件，并写代码如下：
def digui(n):
if n == 0 :
print ('')
return
print ('*'*n)
digui(n-1)
if __name__ == '__main__':
digui(5)
这里递归打印*号，先打印后递归
2、F5运行程序，打印内容如下；
*****
****
***
**
*
3、更改一下打印和递归的 顺序，先递归后打印，代码如下：
def digui(n):
if n == 0 :
print ('')
return
digui(n-1)
print ('*'*n)
if __name__ == '__main__':
digui(5)
4、F5运行程序，打印内容如下；
*
**
***
****
*****
这是因为打印在最后，要等待执行到n==0,函数才能return。
5、再更改递归函数，递归函数带返回值，代码如下：
def digui(n):
if n == 0 :
return 0
return n+digui(n-1)
if __name__ == '__main__':
print (digui(5))
此函数作用从5+4+3+2+1+0累加结果。直到n==0时候返回。
6、F5运行程序，打印累加结果15
