python-递归

递归：函数自己内部调用自己 

能递归的次数-递归深度

i=1
def store():
    global i
    print(i)
    i+=1
    store()

store()

打印出996后就报错了：RecursionError: maximum recursion depth exceeded while calling a Python object   ------(RecursionError：调用Python对象时超过了最大递归深度)

也就是说默认递归次数是1000次左右

这个值程序员可以修改

import sys
sys.setrecursionlimit(2000) #修改递归深度

i=1
def store():
    global i
    print(i)
    i+=1
    store()

store()

打印出1996后报错，说明递归次数修改成功

最高递归次数，跟电脑配置有关

 

递归的有点：让代码变的简单

递归的缺点：占内存，超过系统默认的1000深度的，不建议使用递归

 

 

实例一：求年龄

def age(n):
    if n==4 :
        return 40
    elif n>0 and n<4:
        return age(n+1)+2

print(age(1))