python递归函数实例
1、打开python开发工具idle,新建‘递归.py'文件,并写代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
def digui(n): if n = = 0 : print ('') return print ( '*' * n) digui(n - 1 ) if __name__ = = '__main__' : digui( 5 ) |
这里递归打印*号,先打印后递归
2、f5运行程序,打印内容如下;
*****
****
***
**
*
3、更改一下打印和递归的 顺序,先递归后打印,代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
def digui(n): if n = = 0 : print ('') return digui(n - 1 ) print ( '*' * n) if __name__ = = '__main__' : digui( 5 ) |
4、f5运行程序,打印内容如下;
*
**
***
****
*****
这是因为打印在最后,要等待执行到n==0,函数才能return。
5、再更改递归函数,递归函数带返回值,代码如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
|
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
上面就是关于python递归函数的相关知识点,感谢大家的阅读和对服务器之家的支持。