（转）理解递归

原文

 

在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储，而栈的空间是有限的，调用层次过多容易造成栈溢出。

递归求Fibonacci数列n=4时，栈的变化情况

 

posted @ 2020-10-13 20:51  AI_ON  阅读(86)  评论(0)    收藏  举报