递归入栈

77 阅读 0 评论 51 点赞

我是靠谱客的博主大意方盒，最近开发中收集的这篇文章主要介绍递归入栈，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

栈的定义：一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素称作进栈、入栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。
递归入栈：做递归时要用到栈，用下面的例子来说明原理
假设有五个同学，每一个同学都比前一个同学大两岁，第一个同学十岁，问第五个同学多少岁。
这个题可以用递归函数解决
首先是递归函数入栈：要知道第五位同学的年龄，那么函数顶部开始运行，此时发现需要第四个同学的年龄，于是Age（5）放到栈中；函数继续运行，依次将Age（4）、Age（3）、Age（2）、Age（1）放入栈中；已知Age（1）=10，不再进行入栈操作
函数出栈：函数入栈后还无法得到结果，此时函数进行出栈操作，已知Age（1）=10，把Age(1)从栈中释放出去；函数调用Age（1）下面的Age(2)，依次调用后，即可得到第五位同学的年龄
入栈和出栈示意图如下图所示：在这里插入图片描述