递归调用的过程
递归的调用是一个不断出栈进栈的过程,将数据在栈中进行保存处理,在使用过后再依次退出栈。
如下为递归调用的演示:
1.int Age(int n)
2.{
3. int tmp;
4. if(n==1)
5. {
6. return 10;
7. }
8. else
9. {
10. tmp = Age(n-1)+2;
11. return tmp;
12. }
13.}
以该函数为例,假设输入n=5,语句向下进行直到第十行语句不再进行;
出现Age(n-1),则将n=4输入该函数;
当n=4代入后语句依旧停留在第十行,如此进行直至n=1带入函数;
当n=1时,return 10,这时Age(1)=10;
将Age(1)带回到n=2时停留的第十行进行操作,这时返回值Age(2)=12;
依照上述过程进行处理,则可得到最后的返回值为18。
下面演示进栈出栈的过程:
进栈出栈的过程在我看来好像是进电梯出电梯的过程。
假设电梯里的人目的楼层都一样且这个电梯长度很长宽度只能容纳一个人。
最先进电梯的人要站在最后面等待前面的人全部下完电梯才能出去,
而最后进电梯的人是离电梯口最近的人显然是第一个出电梯的。
换句话说就是,先进电梯的人后出电梯,后进电梯的人先出电梯。
而栈的设计是一样的。
特点
栈:先进后出,入栈和出栈是从同侧的;
队列:先进先出,入栈和出栈是从异侧的。
当我们往栈中存入1,2,3,4,5。在栈中保存形式如下: