Python递归函数介绍

　　　　　　　　　　　　　　　　　　Python递归函数介绍

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　作者：尹正杰

版权声明：原创作品，谢绝转载！否则将追究法律责任。

 

一.递归函数的工作原理

1.案例展示

#！/usr/bin/env python
#_*_coding:utf-8_*_
#@author :yinzhengjie
#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/
#EMAIL:y1053419035@qq.com


import sys
# print(dir(sys))
# sys.setrecursionlimit(1000000)          #修改默认递归调用的次数，不建议修改！
# print(sys.getrecursionlimit())        #查看递归函数的最大可以调用的次数，默认是可以调用1000次；


def Age(n):
    if n == 5:      #指定明确的递归结束条件；
        return 18
    return Age(n+1)+2


print(Age(1))

"""
递归函数：
        1>.递归函数必须要有一个明确的结束条件
            递归函数效率低，需要在进入下一次递归是保留当前的状态，解决方法是尾递归，即在函数的最后一步
（而非最后一行）调用自己，但是Python又没有尾递归，且对递归层级做了限制。
        2>.每次进入更深一层递归时，问题规模相比上次递归都应有所减少；
        3>.递归效率不高，递归层次过多会导致栈溢出；

"""




#以上代码执行结果如下：
26

2.图解递归函数

二.小试牛刀

#！/usr/bin/env python
#_*_coding:utf-8_*_
#@author :yinzhengjie
#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/
#EMAIL:y1053419035@qq.com




def PiercingEye(List):
    for item in List:
        if isinstance(item, list):
            PiercingEye(item)
        else:
            print(item)


ListNum = [1, [2, 3, [4, [5, 6, 7, [8, 9]]]]]
PiercingEye(ListNum)




#以上代码执行结果如下：
1
2
3
4
5
6
7
8
9