解释器运行递归

执行函数时，先将函数中所调用的函数压入栈。所有的函数压入栈后，遵循先进先出的原则进行执行。

def print_num(n):
    if n > 0:
        print_num(n-1)
        print(n)

• python的递归深度默认情况下不超过998，
• 大于998，会出现“RuntimeError: maximum recursion depth exceeded”，即爆栈错误。

for循环

将上述代码，改写为for循环实现。

def print_num(n):
    counter = 0
    while counter < n:
        print(counter)
        counter += 1

这样改写之后，不存在压入栈的问题。每次循环都是对counter赋值，节省了内存空间。

退出递归函数

递归函数是先将所需的函数全部压入栈之后，再执行。它们执行的关系是这样的：

printN(1000)
    printN(999)
        printN(998)
            ...

用return只是返回到这个栈的上一级。如果想结束整个函数，需要开启线程，直接用sys.exit。

def find(key):
    source = {'奴隶社会': [
        {'非洲': [{'古埃及文明': ['金字塔']}]},
        {'亚洲': [{'两河流域文明': ['汉谟拉比法典']}, {'古印度': ['种姓制度', '佛教的创立']}]},
        {'欧洲': [{'希腊': ['希腊城邦', '雅典民主']}, {'罗马': ['城邦', '帝国的征服与扩展']}, {'希腊罗马古典文化': ['建筑艺术', '公历']}]}
    ]}
    wrong = f"不存在关键字：{key}"
    q = []
    # 进行查找
    t = threading.Thread(target=i_find, args=[key, source, q])
    t.start()
    t.join()

def i_find(key, source, q):
    """
    :param key:查询关键字
    :param source: 查询范围
    :param q: 查询结果
    :return: void
    """
    if isinstance(source, dict):
        for k in source:
            if k == key:
                q.append(key)
                sys.exit(1)
            else:
                for item in source[k]:
                    q.append(k)
                    i_find(key, item, q)
    else:
        if key == source:
            q.append(key)
            sys.exit(1)

这个函数用来查找key是否在source中，为了能够在查找完成后退出，在find函数
中开启了一个线程。