码迷,mamicode.com
首页 > 编程语言 > 详细

Python递归函数介绍

时间:2018-03-04 19:57:01      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:com   自己   必须   分享图片   ==   ima   技术分享   过多   color   

                  Python递归函数介绍

                                作者:尹正杰

版权声明:原创作品,谢绝转载!否则将追究法律责任。

 

 

 

 

一.递归函数的工作原理

1.案例展示

 1 #!/usr/bin/env python
 2 #_*_coding:utf-8_*_
 3 #@author :yinzhengjie
 4 #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
 5 #EMAIL:y1053419035@qq.com
 6 
 7 
 8 import sys
 9 # print(dir(sys))
10 # sys.setrecursionlimit(1000000)          #修改默认递归调用的次数,不建议修改!
11 # print(sys.getrecursionlimit())        #查看递归函数的最大可以调用的次数,默认是可以调用1000次;
12 
13 
14 def Age(n):
15     if n == 5:      #指定明确的递归结束条件;
16         return 18
17     return Age(n+1)+2
18 
19 
20 print(Age(1))
21 
22 """
23 递归函数:
24         1>.递归函数必须要有一个明确的结束条件
25             递归函数效率低,需要在进入下一次递归是保留当前的状态,解决方法是尾递归,即在函数的最后一步
26 (而非最后一行)调用自己,但是Python又没有尾递归,且对递归层级做了限制。
27         2>.每次进入更深一层递归时,问题规模相比上次递归都应有所减少;
28         3>.递归效率不高,递归层次过多会导致栈溢出;
29 
30 """
31 
32 
33 
34 
35 #以上代码执行结果如下:
36 26

2.图解递归函数

技术分享图片

二.小试牛刀

 1 #!/usr/bin/env python
 2 #_*_coding:utf-8_*_
 3 #@author :yinzhengjie
 4 #blog:http://www.cnblogs.com/yinzhengjie/tag/python%E8%87%AA%E5%8A%A8%E5%8C%96%E8%BF%90%E7%BB%B4%E4%B9%8B%E8%B7%AF/
 5 #EMAIL:y1053419035@qq.com
 6 
 7 
 8 
 9 
10 def PiercingEye(List):
11     for item in List:
12         if isinstance(item, list):
13             PiercingEye(item)
14         else:
15             print(item)
16 
17 
18 ListNum = [1, [2, 3, [4, [5, 6, 7, [8, 9]]]]]
19 PiercingEye(ListNum)
20 
21 
22 
23 
24 #以上代码执行结果如下:
25 1
26 2
27 3
28 4
29 5
30 6
31 7
32 8
33 9

 

Python递归函数介绍

标签:com   自己   必须   分享图片   ==   ima   技术分享   过多   color   

原文地址:https://www.cnblogs.com/yinzhengjie/p/8505503.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!