数据结构与算法（十四）

递归
定义：一个函数自己直接或间接调用自己
函数的调用
主调函数调用被调函数之前系统先要完成三件事：一将实参和返回地址传递给被调函数保存，二为被调函数的局部变量分配存储区，三将控制转移被调函数入口，而从被调函数返回主调函数之前，系统也要做三件事，一是保存被调函数的结果，释放被调函数的数据区，三依照被调函数保存 的返回地址将控制权限给主调函数。当有多个函数嵌套调用时：按照“后调用先返回”的规则，上述函数的传递和控制转移必须借助栈来实现，即系统将程序所需要的空间安排到一个栈中，当有一个函数被调用时，存储到栈顶。