(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归

栈和递归是息息相关的，所谓递归其核心思想就是将一个问题划分为子问题解决，然后再把子问题划分为更小的问题，直至划分到不能再划分为止，因此构成递归的条件有

可以把待解决的问题转化为一个新问题，而这个新的问题的解决方法仍与原来的解决方法相同，只是所处理的对象有规律地递增或递减
必定要有一个明确的结束递归的条件

文章目录

（1）暴力递归
（2）带有备忘录的递归解法
（3）自底向上——dp数组解法
（4）补充

递归是自上而下解决问题，而非递归则是自下而上解决问题

所有的理论都需要实际的题目来验证，这里我们不选那些难度较大的题目，因为最简单的问题往往最能说明问题。而斐波那契数列就是这样一个很好的例子

LeetCode 509：斐波那契数列

(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归相关推荐

(王道408考研数据结构)第三章栈和队列-第三节1：栈的应用之括号匹配问题和表达式问题（前缀、中缀和后缀）
前面我们就说过,栈是一种先进后出的线性表,这种先进后出的特性就决定了它在一类场合或问题中会经常被用到--递归.考研数据结构中所涉及的利用栈结构解决递归问题或者考察栈结构特性的问题主要有这么几类括号匹 ...
(王道408考研数据结构)第三章栈和队列-第一节：栈基本概念、顺序栈和链栈基本操作
文章目录一:栈基本概念 (1)栈的定义 (2)压栈和出栈 (3)进栈出栈变化形式 (4)栈的操作二:栈的顺序存储结构及其操作实现 (1)顺序栈的定义 (2)进栈 (3)出栈 (4)读取栈顶元素 ( ...
(王道408考研数据结构)第三章栈和队列-第五节：Java、C++、Python实现栈和队列
专栏目录首页:[专栏必读]王道考研408数据结构+计算机算法设计与分析万字笔记.题目题型总结.注意事项.目录导航和思维导图文章目录一:栈的实现 (1)C语言实现 (2)C++实现 (3)Java实 ...
(王道408考研数据结构)第三章栈和队列-第二节：队列基本概念、顺序栈和链栈基本操作
文章目录一:队列基本概念 (1)队列的定义 (2)入队和出队 (3)队列的操作二:队列的顺序存储结构(循环队列)及其操作实现 (1)单纯的顺序存储的不足之处及font指针和rear指针 (2)循环 ...
(王道408考研数据结构)第三章栈和队列-第四节：特殊矩阵压缩方式
文章目录一:数组 (1)数组的定义 (2)二维数组二:矩阵的压缩存储 (1)对称矩阵 (2)三角矩阵 (3)三对角矩阵 (4)稀疏矩阵一:数组 (1)数组的定义数组:是由 n n n(
(王道408考研操作系统)第三章内存管理-第二节3：页面置换算法2
上接: (王道408考研操作系统)第三章内存管理-第二节2:页面置换算法1 文章目录一:时钟置换算法(CLOCK) (1)简单时钟置换算法 (2)改进型时钟置换算法二:页面置换算法总结一:时钟置 ...
(王道408考研操作系统)第三章内存管理-第二节1：虚拟内存管理基本概念
文章目录一:传统存储管理方式的弊端二:局部性原理与高速缓冲技术Cache (1)Cache基本原理 (2)局部性原理三:虚拟内存的定义和特征 (1)定义 (2)特征四:虚拟内存实现内存管理需 ...
(王道408考研数据结构)第五章树-第四节2：平衡二叉树(AVL)及其旋转
文章目录一:AVL树基本概念二:AVL树实现原理 (1)构建AVL树 (2)构建演示 (3)旋转方法 A:右单旋转调整(插入到较高左子树左侧) B:左单旋转调整(插入到较高右子树右侧) C:先左后 ...
(王道408考研数据结构)第五章树-第三节1：二叉树遍历（先序、中序和后序）
文章目录一:二叉树遍历概述二:二叉树深度优先遍历 (1)先序遍历-根左右(NLR) (2)中序遍历-左根右(LNR) (3)后序遍历-左右根(LRN) 总结:三种遍历方式动图演示三:二叉树的层序 ...

(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归

文章目录

(王道408考研数据结构)第三章栈和队列-第三节2：栈的应用之递归相关推荐

最新文章

热门文章