递推和递归：一个自下而上，一个自上而下

已于 2024-01-30 17:13:02 修改
阅读量1.4k 收藏 4
点赞数
分类专栏： 图解面试算法 文章标签： 算法
于 2021-08-22 20:58:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/zzti_erlie/article/details/118120226
版权
本文探讨了递推和递归在解决问题中的应用，以爬楼梯和寻找不同路径为例，展示了递推和递归的思路。递推是从上到下，而递归是从下到上解决问题。递归可能导致效率低和重复计算，通过备忘录算法可提高效率。动态规划作为递推的优化，提供自下而上的解决方案，避免重复计算，并能处理大规模问题。
摘要由CSDN通过智能技术生成

请添加图片描述

解决问题的思路不同

递推和递归是常见的解决问题的思路，在很多算法中都会用到，例如DFS算法基于递归实现，动态规划算法基于递推实现。

递推是从上到下解决问题，如想知道一个国家有多少人，我们从村这个一个行政级别开始，依次向上汇报，最后到国这个级别就能知道一个国家有多少人

递归是从上到下解决问题，如想知道一个国家有多少人。国家发布命令让各个省上报各自的人数，各个省又发布命令让各自市上报各自的人数，依次类推，最后到达村这个级别，开始统计自己的人数（递推出口），统计完后逐级上报，最后到国这个级别就能知道一个国家有多少人

请添加图片描述

爬楼梯

题目来源：Leetcode 70
题目描述：

了解本专栏 订阅专栏 解锁全文 超级会员免费看
Java识堂
关注
专栏目录
订阅专栏
递推经典习题：偶数个三
08-19
编程求所有的n位数中，有几个数有偶数个数字是3， （输入格式）：输入n （输出格式）：输出方案对12345取模的值
递归和迭代理解
lxprmcq的博客
11-12 585
第一次试水
数据结构-第二章 递归和迭代
SpriCoder的博客
02-18 509
第二章 递归和迭代
C++递推基本概念和基础知识
qiuweichen1215的博客
06-07 3566
递推”是计算机解题的一种常用方法。利用“递推法”解题首先要分析归纳出“递推关系”。如经典的斐波那契数列问题，用 f (i)表示第 i 项的值，则 f (1) =0，f(2) =1，在 n>2 时，存在递推关系：f (n) = f(n-1) + f(n-2)。在递推问题模型中，每个数据项都与它前面的若干个数据项（或后面的若干个数据项）存在一定的关联，这种关联一般是通过一个“递推关系式”来描述的。求解问题时，需要从初始的一个或若干数据项出发，通过递推关系式逐步推进，从而推导计算出最终结果。
递推与递归
在猴站学算法
02-25 2384
深入理解递归和递推思想，区分递归和递推的区别。多道题目详细分析教你掌握递归。
语法分析：自上而下分析
松子茶的专栏
10-18 1万+
概述本节将介绍编译程序构造中的一些典型的语法分析方法。语法分析器的功能，自上而下分析面临的问题，LL（1）分析法语法分析器的功能语法分析是编译过程的核心部分。它的任务是在词法分析识别出单词符号串的基础上，分析并判定程序的语法结构是否符合语法规则。语言的语法结构是用上下文无关文法描述的。因此，语法分析器的工作本质上就是按文法的产生式，识别输入符号串是否为一个句子。这里所说的输入串是指由单词符号（文法的
matlab代码递推-growth:另一个被遗忘的MATLAB代码
05-27
另一个混淆了MATLAB代码。 内容 growth.m-混淆的代码 unobfusver.m-未混淆的版本 解释 该程序演示了使用匿名函数在MATLAB中进行函数编程的几种技术。 这段代码仅通过执行一个匿名函数运行，根本不涉及全局工作区，也...
C++函数、递推、递归.ppt
11-17
递推法的特点是：从一个已知的事实出发，按一定规律推出下一个事实，再从这个新的已知事实出发，再向下推出一个新的事实。递推法广泛应用于数学、物理、计算机科学等领域。 在C++语言中，递推法可以用来解决很多...
递归和递推
07-19
递归和递推的深入讲解，为Pascal的学习奠基。
算法与数据结构之递推与递归
10-05
算法与数据结构之递推与递归
C++函数递推递归ppt课件.ppt
11-13
3. 函数递推：是一个重要的递推法应用，通过函数的递推关系，解决问题。 4. 递推数列：是一个特殊的递推法应用，通过递推公式，确定某项与其前面的若干项的关系。 5. 递推算法：是实现递推法的程序实现方式，通过...
c++递归/递推经典题目
01-17
这里是本蒟蒻整理/写的递归递推经典题目 上传供大家学习使用 包含：过河卒、过河卒升级版、汉诺塔、级数求和、勒让德多项式、流感传染、判断回文、判断元素是否存在、平方根级数、平面分割升级版、全排列递归版、...
递推与递归应用[参照].pdf
10-12
递推关系是一种通过数学模型表达当前数据项与其前一个或后一个数据项之间关系的方式。例如，斐波那契数列问题就是递推关系的一个经典例子。在斐波那契数列中，每个数字是前两个数字的和，即F(n) = F(n-1) + F(n-2)，...
基础算法枚举递推和递归PPT课件.pptx
10-07
枚举策略及递推和递归算法 枚举策略是解决问题的一种常用方法，它通过枚举所有可能的状态，然后根据问题的条件来检验哪些是需要的，哪些是不需要的。枚举策略可以分为枚举法和递推法两种。 枚举法的基本思想是根据...
基础算法枚举递推和递归PPT学习教案.pptx
10-10
本资源是一个关于基础算法的学习教案，主要讲解枚举递推和递归算法的基本思想、框架结构和优缺点，并通过实践例题来帮助读者更好地理解和掌握这些算法。 一、枚举法的基本思想 枚举法的基本思想是根据提出的问题...
算法整理三——递推
weixin_45901806的博客
02-23 7505
目录 递推算法概述 一、求菲波那契数列 二、汉诺塔(Tower of Hanoi)问题 三、猴子吃桃 四、数字三角形（顺推法） 五、骨牌铺满方格 六、吃糖果 七、蜜蜂路线 八、昆虫繁殖【这题有点点难哦】 九、位数问题 十、分苹果 十一、踩方格 十二、爬楼梯（openjudge题目) 递推算法概述 递推/递归既可以理解成是一种算法思想，也可以理解成是一种算法的实现方式 分治算法策略主要通过递归实现，大规模问题分解成小规模问题；动态规划算法主要通过递推实现 递归和递推的
递归和迭代的区别
热门推荐
Tonynono的专栏
03-02 12万+
递归的基本概念:程序调用自身的编程技巧称为递归,是函数自己调用自己.一个函数在其定义中直接或间接调用自身的一种方法,它通常把一个大型的复杂的问题转化为一个与原问题相似的规模较小的问题来解决,可以极大的减少代码量.递归的能力在于用有限的语句来定义对象的无限集合.使用递归要注意的有两点:1)递归就是在过程或函数里面调用自身;2)在使用递归时,必须有一个明确的递归结束条件,称为递归出口.
迭代与递归实现
lslxy1021的博客
10-06 1454
迭代（iterate）与递归（recursion）是解决问题常用的两种方法。 递归指方法在内部调用自身。方法调用的时候，每次调用时要做地址保存，参数传递等。 迭代通过循环来重复执行同一步骤，一般递归都可以转化为迭代来解决。 阶乘的两种实现 求阶乘是一个典型的例子，下面分别用迭代与递归实现。 public class Factorial { /** * 递归实现阶乘 ...
【算法集训】基础算法：递推 | 概念篇
最新发布
子琦的博客
03-08 985
递推最通俗的理解就是数列，递推和数列的关系就好比 算法 和 数据结构 的关系，数列有点像数据结构中的顺序表，而递推就是一个循环或者迭代的枚举过程。递推本质上是数学问题，所以有同学问算法是不是需要数学非常好，也并不是，你会发现，这些数学只不过是初中高中我们学烂的东西，高考都经历了，这些东西又何足为惧！?
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Java识堂

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

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

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

打赏作者

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

抵扣说明：

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

余额充值