python递归的最大层数-Python——谈谈递归的深度问题.pdfVIP

python递归的最⼤层数_Python——谈谈递归的深度问题 前⾔： ⽤过python递归的同学可能都碰到过：RecursionError: maximum recursion depth exceeded while getting the str of an object， 显⽽易见超过递归深度了，那么python的递归深度到底是多少呢？有没有⼀个标准呢？今天来简单聊聊python的递归深度问题；否则⽼板 给了⼀个需求，还需要犹豫半天到底要不要⽤递归解决，个⼈觉得是否⽤递归思考两点即可，⼀这个逻辑是业务最⼤复杂度是多少，第⼆服 务器设备环境，为什么这样说下⾯⼀起讨论下； 递归深度讨论： 问题⼀：递归的理论深度： 在计算机系统上根据计算机性能，是有默认递归深度的；根据机器性能不同可能会有⼀个不同递归深度（之所以这样说，是因为看⼤家众说 纷纭我也没有那么多机器实测，但是我看到python告诉我的默认递归深度是1000--注意是默认递归深度，那些⼿动修改了的勿喷，具体上 图为证吧） 虚拟机内核是⼀个cpu,内存1024剩下是我本地的都告诉是1000，那么问题来了真的是1000吗？我觉得需要测试⼀把； 问题⼆：递归实际深度： 使⽤类斐波那契数列进⾏实测： 编写代码： def fib(n): if n ==1: