递归调用详解，分析递归调用的详细过程

1、栈      在说函数递归的时候，顺便说一下栈的概念。      栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，而后栈指针向下移动一个位置。当系统从栈中弹出一个对象时，最近进栈的对象将被弹出。而后栈指针向上移动一个位置。程序员常常利用栈这种数据结构来处理那些最适合用后进先出逻辑来描述的编程问题。这里讨论的程序中的栈在每一个程序中都是存在

>>阅读原文<<