从入门到自闭之Python递归

递归:不断地调用自身,用函数实现

  1. 死递归(死循环):

    def func():
        print(1)
        func()
    func()
    

    知识点:官方说明最大深度1000,但实际执行998或997以下,看电脑性能

  2. 满足两个条件才是递归

    1. 不断调用自身
    2. 有明确的终止条件
  3. 举例:以计算年龄为例

    def age(n):
        if n == 1:
            return 18
        else:
            return age(n-1)+2
    print(age(3))		#3代表执行三次
    

    拆解:

    ![image-20190627140416004](C:\Users\heyul\Desktop\image-20190627140416004.pngdef age1(n):
        if n == 1:
            return 18
        else:
            return age2(n-1)+2
    
    def age2(n):
        if n == 1:
            return 18
        else:
            return age3(n - 1) + 2
    
    def age3(n):
        if n == 1:
            return 18
    
    print(age1(3))
    
    流程图:
    图中红色箭头是递的过程,蓝色箭头是归的过程
    

posted @ 2019-09-16 16:37  丶Howie  阅读(136)  评论(0编辑  收藏  举报