【2】9 栈在递归中的应用

=>  递归算法即递归函数调用自身的过程，递归的过程背后就是函数调用的过程！   1. 函数调用的背后过程   任何一段代码、任何一个程序调用之前，系统都会开辟一个函数调用栈。用这个栈来保存各个函数在调用过程当中所必须保存的一些信息。包括：调用返回地址、实参、局部变量。   程序的入口是 main 函数，刚开始运行 main 函数的时候，会把 main 函数相关的一些必要信息压入栈中，比如 mai

>>阅读原文<<