测试python最大递归层次

转自:https://www.cnblogs.com/xiongdashuai/p/6243372.html

python默认的最大递归层数:

运行环境:Windows 7,x64
python环境:python3.7.0b3

 

def fab(n):
if n == 1:
return 1
else:
return fab(n-1)+ n

print (fab(998))



得到的最大数为998,以后就是报错了,998这个数值莫名想起广告词····

import sys
sys.setrecursionlimit(100000)

def foo(n):
    print(n)
    n += 1
    foo(n)
        
if __name__ == '__main__':
    foo(1)

得到的最大数字在3922-3929之间浮动,这个是和计算机有关系的,将数字调到足够大了,已经大于系统堆栈,python已经无法支撑到太大的递归崩了。
posted @ 2018-05-25 00:54  点点花飞谢  阅读(631)  评论(0编辑  收藏  举报