Python基础之初识递归

初识递归

递归的定义：

在一个函数里再调用这个函数本身，这种魔性的使用函数的方式就叫做递归。

递归的最大深度--997

递归函数不受外力的阻止会一直执行下去，python为了杜绝此类现象，强制将递归层数控制在997层。

如下为测试python遇到此类情况强制停止的现象

def foo(n):
    print(n)
    n += 1
    foo(n)
FOO(1)
#以上为死循环，python会一直执行997次后便提醒用户

以上手段为python为了让用户程序的内存优化所设定的一个默认值，我们也可以自定义它：

import sys
print(sys.setrecursionlimit(10000))
def foo(n):
    print(n)
    n += 1
    foo(n)
foo(1)
#以上设定的是10000次，但是笔者的电脑只能递归3219次，便停止了，取决于电脑性能。

再谈递归

假设有一个求年龄的需求，大体如下：

现在你们问我，Alex多大了？我说我不告诉你，但Alex比 Egon 大两岁。

你想知道Alex多大，你是不是还得去问Egon？Egon说，我也不告诉你，但我比Eva大两岁。

你又问Eva，Eva也不告诉你，她说她比Jack大两岁。

那你问Jack，Jack告诉你，他40了。。。

通过挨个询问，这时候你已经知道Alex的年龄了。我们具体分析以下，这几个人之间的规律。

像这种情况，我们用函数应该怎么快速的求Alex的年龄呢？

def age(n):
    if n == 1:
        return 40
    else:
        return age(n-1)+2

print(age(4))

递归函数与三级菜单

menu = {
    '北京': {
        '海淀': { },
        '昌平': { },
        '朝阳': { },
        '东城': { },
    },
    '上海': {
        '闵行',
        '闸北',
    },
}

def threeLM(dic):
    while True:
        for k in dic:print(k)
        key = input('input>>').strip()
        if key == 'b' or key == 'q':return key
        elif key in dic.keys() and dic[key]:
            ret = threeLM(dic[key])
            if ret == 'q': return 'q'
        elif (not dic.get(key)) or (not dic[key]) :
            continue

threeLM(menu)