python最大递归层次_关于python的最大递归层数详解

首先来看看python默认的最大递归层数：

运行环境：Windows 10，x64

python环境：python3.5

def foo(n):

print(n)

n += 1

foo(n)

if __name__ == '__main__':

foo(1)

得到的最大数为998，以后就是报错了：RecursionError: maximum recursion depth exceeded while calling a Python object

那么python允许的最大递归层数是多少呢？我们实验下：

import sys

sys.setrecursionlimit(100000)

def foo(n):

print(n)

n += 1

foo(n)

if __name__ == '__main__':

foo(1)

得到的最大数字在3925-3929之间浮动，这个是和计算机有关系的，不然也不会是一个浮动的数字了(数学逻辑讲求严谨)。

我们已经将数字调到足够大了，已经大于系统堆栈，python已经无法支撑到太大的递归了。

对于没有尾递归的编程语言来说，程序运行起来的时候计算机会给当前进程分配栈，每递归一次，计算机就会给当前程序调度一部分来使用，当使用过多了，那么不好意思，我就这么点了。然后，就没有然后了，崩了。python不是尾递归优化的语言ÿ