算法笔记（2）---栈与递归

栈与递归 　　函数的递归调用和普通函数调用是一样的，当程序执行到某个函数时，将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。 　　1、将所有的实参、返回地址等信息传递给被调函数保存。 　　2、为被调函数的局部变量分配存储区。 　　3、将控制转移到北调函数入口。 当一个函数完成之后会进行出栈操作，出栈之前同样要完成三件事。 　　1、保存被调函数的计算结果。 　　2、释放被调函数的数据区。 　

>>阅读原文<<