数据结构笔记——栈的应用（递归）

最新推荐文章于 2024-07-14 13:58:03 发布
最新推荐文章于 2024-07-14 13:58:03 发布
阅读量3.6k 收藏 18
点赞数 6
分类专栏： 考研数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40310148/article/details/106105315
版权

目录

一、函数调用背后的过程

二、栈在递归中的应用

三、总结

一、函数调用背后的过程

函数调用的特点：最后被调用的函数最先执行结束（LIFO）

函数调用时，需要用一个栈存储：

①调用返回地址

②实参

③局部变量

 

二、栈在递归中的应用

适合用“递归”算法解决：可以把原始问题转换为属性相同，但规模较小的问题

Eg 1: 计算正整数的阶乘

递归调用时，函数调用栈可称为“递归工作栈”

每进入一层递归，就将递归调用所需信息压入栈顶

每退出一层递归，就从栈顶弹出相应信息

Eg 2:斐波那契数列

三、总结

如初⁰
关注
专栏目录
栈在递归中的应用
m0_64365419的博客
09-07 2230
通过递归实现n的阶乘和斐波那契数列算法和栈之间的联系；
C#数据结构学习笔记——栈
a984500801的博客
02-19 1048
1. 栈 先进后出是栈。只能一端进行添加(入栈)或删除(出栈)操作，这一端叫栈顶。应用例如：数组反转、递归。栈的具体操作(Stack): 往栈中插入元素：void Push(e)： 取出栈顶元素并删除：E Pop() 查看栈顶元素：E Peek() 栈中数组元素数量：int Count { get; } 栈是否空：bool IsEmpty { get; } 设计栈接口来实现 interface IStack<E> { int Count { get
【2】9 栈在递归中的应用
JJL的博客
08-02 980
=> 递归算法即递归函数调用自身的过程，递归的过程背后就是函数调用的过程！ 1. 函数调用的背后过程 任何一段代码、任何一个程序调用之前，系统都会开辟一个函数调用栈。用这个栈来保存各个函数在调用过程当中所必须保存的一些信息。包括：调用返回地址、实参、局部变量。 程序的入口是 main 函数，刚开始运行 main 函数的时候，会把 main函数相关的一些必要信息压入栈中，比如 main 函数里面的局部变量 a、b、c。 为了保证程序运行顺序的正确性 (从计算机的思维)，...
递归算法详解及其应用
最新发布
TheJustice_的博客
07-14 688
递归是指在函数的定义中调用函数自身。基准情况：不再调用自身的情况，直接返回结果。递归情况：将问题分解为更小的子问题，并调用自身来解决这些子问题。
数据结构——栈在递归中的应用
进阶的小宋
05-02 207
栈的应用（三）-栈在递归中的应用
qwe954443563的博客
12-06 1016
函数调用栈：最后被调用的函数最先执行结束。 函数调用的特点:后进先出（LIFO） 函数调用时，需要一个栈存储，存储内容有： （1）函数返回地址 （2）实参 （3）局部变量 每进入一层递归，就将递归调用所需信息压入栈顶。 每弹出一层递归，就将弹出相应信息。 递归算法： 使用递归时可能包含很多次重复计算。 太多层递归可能导致栈溢出。 ...
数据结构学习笔记——栈
qq_45212020的博客
04-04 236
顺序栈 顺序栈的定义 typedef struct{//顺序栈结构体 int data[Maxsize];//静态数组存放栈中元素 int top;//栈顶指针 }Sqstack; top指针指向栈顶元素 top指针初始化为-1，压入元素后指针指向栈顶空间 顺序栈的初始化 void InitStack(Sqstack& S)//初始化栈 { S.top = -1;//初始化栈顶指针 } 顺序栈的判断空栈 bool StackEmpty(Sqstack S)//判断栈是否为
PKU数据结构与算法笔记——栈和队列
Berkin Chen的博客
11-24 185
栈和队列 栈 限制在一端访问的线性表，先进后出 栈的主要操作 入栈（push） 出栈（pop） 取栈顶元素（top） 判断栈是否为空（isEmpty） 判断栈是否为满（isFull） 栈的ADT template <class T> class Stack { public: void clear(); bool push(const T item); bool pop(T & item); bool isEmpty(); bool isFu
《数据结构、算法与应用 —— C++语言描述》学习笔记 — 栈 —— 应用（一）
coding-hwz
08-14 365
《数据结构、算法与应用 —— C++语言描述》学习笔记 — 栈 —— 应用一、括号匹配二级目录三级目录 一、括号匹配 括号匹配是一个典型的用栈这种数据结构解决的问题。其基本原理是每一个右括号都应该与前面最后一个出现的左括号匹配。因此，我们只要以栈结构保存所有出现的左括号，然后每当遇到一个右括号就把栈顶的左括号取出，即可知道有哪些左括号或右括号没有匹配。 LeetCode有一道题为此类问题的变形： 这个问题本身并不复杂。我们只要抓住什么样的括号子串是有效的：可能是两个或多个匹配的括号对续接为一个合理的括号子
数据结构笔记——向量、列表、栈
ThetaQing的博客
03-22 1722
一、向量 向量结构中，各数据项的物理存放位置与逻辑次序完全对应，故可通过秩直接访问对应的元素，此即所谓“循秩访问”，各元素物理地址连续。 1.1 排序与下界 比较树 1、每一内部结点各对应于一次比对操作； 2、内部节点的左右分支，分别对应于在两种比对结果（是否等重）下的执行方向； 3、叶节点（或等效地，根到叶节点的路径）对应于算法某次执行的完整过程及输出； 4、反过来，算法的每一运行过程都对...
栈的应用：递归
m0_61608863的博客
05-13 522
递归通过函数本身的重复调用，能够减少代码量，以大化小、 一。累加 #include <stdio.h> int addTo(int paraN) { int tempSum; printf("entering addTo(%d)\r\n", paraN); if (paraN <= 0) { printf(" return 0\r\n"); return 0; } else { tempSum..
栈的应用——递归
jinghang2000的博客
12-31 1040
void main(){ int a,b,c; func1(a,b); c=a+b; } void func1(int a, int b){ int x; func2(x); x=x+100; } void func2(int x){ int m,n; } 1.函数调用的特点：最后调用的函数是最先执行结束的（LIFO） 2.函数调用时，需要用一个栈来存储： 调用返回地址、实参、局部变量 main函数一层一层压下去 3.适合递归解决的.
【数据结构】2.6栈的应用——栈在递归中的应用
技术小白
06-14 1303
本文代码为学习总结，如果错误敬请指正！ 1、函数调用特点2、递归特点3、递归缺点
（五）数据结构-栈在递归中的应用
weixin_45579930的博客
07-22 460
递归是一个重要的程序设计方法，简单的说，若咋一个函数、过程或者数据结构的定义中又英勇了他自身，那么这个函数、过程或数据结构称为是递归定义的，简称为递归它通常把一个大型的复杂的问题层层转化为一个与原本问题相似的规模较小的问题来求解，递归的策略只需要少量的代码就可以描述出解题过程中多需要的多次重复的计算，大大减少了程序的代码量，但是通常情况下，他的效率并不高。......
栈的应用———递归
qq_43501944的博客
11-07 467
斐波那契数列 1，1，2，3，5，8，13…打印前40位的斐波那契数列数。 特点：前面两项之和，构成了后一项。 int main() { int i; int a[40]; a[0]=0; a[1]=1; printf("%d",a[0]); printf("%d",a[1]); for(i=2;i<40;i++) { a[i]=a[i-1]+a[i-2]; prin...
栈的应用---递归
ana35287的博客
01-23 528
递归 栈有一个很重要的应用：在程序设计语言中实现了递归。那什么是递归呢？ 当你往镜子前面一站，镜子里面有你一个像。那如果两面镜子一起照呢？那么两面镜子里面都会产生千千万个就会产生你，这就产生了递归现象。 就像上面这张专辑图片的左上角一样。 递归的一个典型例子 斐波那契数列的实现 -- 那什么是斐波那契数列呢 ？？ 看这一个数列： 下标 1 2 3 4...
栈的应用(递归)
weixin_61898526的博客
04-22 556
递归的定义：一个直接或间接调用自己的函数。(每个递归函数都必须有一个终止条件，否则便会永远调用自己而无法退出) 可以看见，最下面的f(x)是最后调用的，但它是第一个运行结束并返回的，然后到上一个f(x)，一直到最后才是第一个f(x)，符合栈的后进先出。 递归的一个例子：斐波那契数列的实现 问题：如果兔子在出生两个月后，就具有繁殖能力，一对兔子每个月能生一对兔子，那么一年后可以繁殖多少对兔子？ 从图中可以知道，兔子每月的数量符合斐波那契数列(前两个数...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

如初⁰

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值