溢出到底是怎么回事？

每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。这句话该怎么理解？def fact(n): if n==1: return 1 return n * fact(n - 1) 这样的递归不是返回一次，在调用一次，那不就是减一次栈帧，加一次栈帧，怎么会出现溢出？求大神解答。

Purplefire

2017-10-23

源自：初识Python 7-5

关注问题我要回答

548

操作

收起

1 回答

慕无忌4497977 回答被采纳 +2 积分
2017-10-23

函数在执行时需要消耗资源（内存和计算资源等），因此可以简单的理解为函数每次执行时要占用一个栈帧（你就把它理解为内存资源吧），函数执行完了就释放资源，就会减少一层栈帧。举个栗子，你计算fact（5）时要先计算fact(4),计算fact(4)时，fact(5)函数占用的资源并没有释放（他在等fact(4)的计算结果），同理计算fact(4)时，又在等fact(3)的结果。如何n够大，递归函数就很有可能耗光内存。