递归和堆栈关系

递归

当一个函数解决一个任务时，在解决的过程中它可以调用很多其它函数。在部分情况下，函数会调用 自身。这就是所谓的 递归。

堆&栈 

两者都是存放临时数据的地方。
栈：先进后出，就像一个桶，后进去的先出来（它下面的东西要等前面出来之后才能出来）。
堆：是在程序运行时，而不是在程序编译时，申请某个大小的内存空间。即动态分配内存，对其访问和对一般内存的访问没有区别。对于堆，我们可以随心所欲的进行增加变量和删除变量，不用遵循次序。
栈区（stack） 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。 
堆区（heap） 一般由程序员分配释放，若程序员不释放，程序结束时可能由OS回收。 
堆（数据结构）：堆可以被看