递归调用为何会溢出?从栈帧结构到尾递归优化的完整技术解析

打开Python解释器,输入一个简单的递归函数: def count(n): if n <= 0: return 0 return 1 + count(n - 1) print(count(10000)) 程序崩溃,抛出 RecursionError: maximum recursion depth exceeded。把同样的逻辑翻译成Scheme,却能轻松处理百万次递归调用。这不是Python的bug,而是两种语言对函数调用栈的根本性设计差异。 ...

10 min · 4672 words