递归与栈的关系

递归与栈的关系：

可是为何执行了900多次就出错了呢？还说超过了最大递归深度现在，为什么要限制呢？

通俗来讲，是因为每个函数在调自己的时候还没有退出，占内存，多了肯定会导致内存崩溃。

本质上讲呢，在计算机中，函数调用是通过栈（stack）这种数据结构实现的，每当进入一个函数调用，栈就会加一层栈帧，每当函数返回，栈就会减一层栈帧。由于栈的大小不是无限的，所以递归调用的次数过多，会导致栈溢出。