函数递归

内容摘要
函数递归(爬虫用的比较多)   - 指的是重复 "直接调用或间接调用" 函数本身,这是一种函数嵌套调用的表现形式   函数递归有两种调用方式:   1、直接调用:在函数内置,直接调
文章正文

函数递归(爬虫用的比较多)

  - 指的是重复 "直接调用或间接调用" 函数本身,这是一种函数嵌套调用的表现形式

 

函数递归有两种调用方式:

  1、直接调用:在函数内置,直接调用函数本身

# 直接调用

num = 1
def func():
    global num
    print("from func", num)
    num += 1
    func()

func()

 

  2、间接调用:两个函数之间相互调用简介造成递归

# 间接调用
def foo():
    print("from goo")
    goo()

def goo():
    print("from goo")
    foo()


foo()

 

# 单纯的递归是没有意义的

  若递归有意义,必须遵循两个条件:

    1、回溯:

      指的是重复地执行,每一次执行都要拿到一个更接近于结果的结果,回溯必须要有一个终止条件。

    2、递推:

      当回溯找到一个终止条件后,开始一步一步往上递推

 

  例:第一个人年龄为18,第二个人年龄比第一个人大2岁,第二个人比第二个人大2岁,求第五个人多少岁

"""

例:第一个人年龄为18,第二个人年龄比第一个人大2岁,第二个人比第二个人大2岁,求第五个人多少岁

    age5 == age4 + 2
    age4 == age3 + 2
    age3 == age2 + 2
    age2 == age1 + 2
    age1 == 18    # ★回溯终止的结果

    # age(n) = age(n - 1) + 2

"""

# 定义一个函数age,变量n为第几个人
def age(n):
    # 当n=1时,返回一个值18:“回溯”到第一个人时,第一个人年龄为18。   ★此处为程序结束的终止点
    if n == 1:
        return 18
    # 返回前一个人的年龄,传递给age()函数,继续向前“回溯”,即继续执行程序
    return age(n - 1) + 2


res = age(5)
print(res)

  图解:

 

 

相关知识(了解):

  python中有默认的递归深度:998

    函数递归在重复调用函数的过程中,会形成死循环,python为了节省资源,防止系统资源使用过度导致死机,所以对递归深度进行限制。但深度可以修改,见下文。

    ps:每一台操作系统中都会根据硬件来设置默认递归深度

 

  获取递归深度:

import sys    # 获取操作系统资源的模块
print(sys.getrecursionlimit())

 

  设置递归深度:

import sys
sys.setrecursionlimit(1000)    #括号内数字可手动修改深度值

 

  查看当前可以承受的递归深度(写一个递归函数,报错处即是):

num = 1
def func():
    global num
    print("from func", num)
    num += 1
    func()


func()

代码注释
[!--zhushi--]

作者:喵哥笔记

IDC笔记

学的不仅是技术,更是梦想!