Python——递归函数

1、定义：在自己的函数，调用自己

2、递归的最大内存不能超过997层

import sys

sys.setrecursionlimit(1000000)   可以达到电脑理论的最大次

import sys
sys.setrecursionlimit(1000000)
n = 0
def story():
    global n
    n += 1
    print (n)
    story()
story()

3、缺点：占内存

4、优点：让代码变简单

#简单的递归
def age(n):
    if n == 4:
        return  40
    elif n > 0 and n < 4:
        return  age(n + 1) + 2

print (age(1))