递归(Recursion)

最新推荐文章于 2024-07-17 10:57:11 发布

原创最新推荐文章于 2024-07-17 10:57:11 发布 · 185 阅读

0 ·

CC 4.0 BY-SA版权

本文深入解析了递归的基本概念，通过一个生动的例子——青蛙跳台阶问题，展示了递归函数的设计与实现过程。递归是一种在函数中调用自身的编程技巧，能够将复杂问题分解为更简单的子问题解决。

什么是递归

** 递归是指在函数中调用自身的方法. **

实例

青蛙跳台阶
n层台阶青蛙一次可以跳一层或者两层
求青蛙跳到n 层一共有多少种方法

def jump(n):
    if n<= 2:
        return n
    return jump(n-1)+jump(n-2)

print(jump(5))

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wang_xiang_long

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

【算法】递归Recursion

Rolandxxx的博客

08-28

1530

所以这就我们为什么说一个高度为k(即k层）的二叉树最多可以由 2^k - 1个叶子节点，也就是递归过程函数调用的次数，所以时间复杂度为 O(2^n)，而空间复杂度就是树的高度 O(n)。递归：在函数中调用自己的方法，每次调用自己就是在解决一个子问题。就是用子问题个数乘以解决一个子问题需要的时间。：是2的(n-1)次方。

【数据结构与算法】使用递归Recursion解决迷宫问题、和八皇后问题

Bulut0907

09-26

432

在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即：任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

参与评论您还未登录，请先登录后发表或查看评论

递归（Recursion）

qq_42744540的博客

11-20

212

递归是一种解决问题的方法，它把一个问题分解为越来越小的子问题，直到问题的规模小到可以被很简单直接解决。三条重要定律递归算法必须要有个结束条件递归算法必须改变自己的状态并向基本结束条件演进递归算法必须递归的调用自身递归算法计算并不一定简单 ...

递归recursion

liweijia225的博客

07-17

254

通俗的理解，函数自己调用自己就是递归。递归分为两个步骤，递和归/

递归 recursion

m313557552的博客

09-05

227

什么是递归？递归即程序调用自身的变成技巧成为递归。我的理解:递归就是程序调用自身不断深入嵌套,直到满足条件退出的一种算法 eg: 阶乘: public function Factorial( $n) { if ($n == 0){ //限制条件，对该方法调用自己做了限制 return 1; }else{ ...

递归 Recursion

byteyoung

07-20

218

https://www.bilibili.com/video/BV1Nx411D712 递归：每个循环都可以写成递归，但是不是每个递归都可以写成循环； 1 2 3 4 +1 +1 +1 每一项是前面一项+1 有一定规律递归由递归关系和递归出口组成先写递归出口，再写递归关系 ...

递归Recursion讲解

木羽良的博客

03-27

428

递归解析递归递归定义递归要素递归应用递归实现分治递归分治递归定义分治递归的使用条件分治法的基本步骤递归式复杂度计算代换法迭代法直接展开法递归树法主方法递归递归定义递归指子程序（或函数）直接或间接调用自己，递归的基本思想是问题分解 def A():#递归直接调用 A() def A():#递归间接调用 B() def B(): A() 递归要素递归边界条件：确定递归何时终止，也称为递归出口递归模式：大问题是如何分解成小问题的，也称为递归体递归应用 def factorial(n):#

递归（recursion）

指尖上的革新

10-16

659

递归递归就是一个方法自己调用自己递归适用场景各种数学问题：八皇后问题，汉诺塔，阶乘问题，迷宫问题，球和篮子的问题各种算法中也会使用到递归，比如快排，归并排序，二分查找，分治算法等将用栈解决的问题用递归实现代码比较简洁递归需要遵守的重要规则执行一个方法时，就创建一个新的受保护的独立空间（栈空间）方法的局部变量是独立的，不会相互影响，比如n变量如果方法中使用的是引用类型变量（如数组），就会共享该引用类型的数据递归必须向退出递归的条件逼近，否则就是无限递归，出现StackOverflow

数据结构与算法—递归recursion

02-26

656

最大深度比较小，如10，50，这样，否则警惕使用递归。因为当前线程剩余的栈空间大小事先无法计算，如果实时计算，代码过于复杂，影响可读性。避免重复计算，可以使用一个数据结构（如散列表）来保存已经求解过的f(k),当递归遇到f(k)时，先看是否已经求解过了，避免重复计算。现象，在递归实现时，如f(6) = f(5)+f(4);f(5)=f(4)+f(3),这样f(4)两次计算。递归调用一次就会在内存栈中保存一次现场数据，在分析递归代码空间复杂度时，需要额外考虑这部分开销。递归，函数调用的数量较大时，非常耗时。

python- 递归Recursion

csdnbian的博客

01-20

426

1 递归Recursion 1.1 递归的优点如在树的前/中/后序遍历中，递归的实现明显比循环简单。代码简洁易于理解 1.1 递归的缺点时间和空间的消耗比较大递归由于是函数调用自身，而函数的调用时消耗时间和空间的，每一次函数调用，都需要在内存栈中分配空间以保存参数，返回值和临时变量，而往栈中压入和弹出数据也都需要时间，所以降低了效率。重复计算递归中又很多计算都是重复的，递归的本质时把一个问题分解成两个或多个小问题，多个小问题存在重叠的部分，即存在重复计算，如斐波那契数列的递归实现。调

【新手Java】14.递归Recursion

RetenQ的博客

09-20

376

系列的最后一篇了，最最最基础的Java到此为止不过，目前所讲的只是Java的冰山一角，到此也只是能简单地用用Java罢了不过，学习总是永无止境的，对吧【介绍】 Java的一个方法可以调用它自己，Java和所有编程语言都可以支持这种情况，我们把它叫做递归Recursion 递归方法是一种调用自身的方法那么使用递归方法是是怎么样的呢，让我们看看下面这段代码（由于复制粘贴代码还要考虑排版，这里就上图了）结果是程序会一直在调用这个方法，直到内存不足而停止（无限套娃）【概念】方法反复调用自身的概

递归Recursion）1

08-03

标题提到的"递归Recursion）1"可能是指一个关于递归的系列教程或讨论的第一个部分，重点是介绍递归的基本概念和QL中的应用。描述中提到了一个使用递归谓词`getANumber()`的例子，这个谓词用于生成0到100之间的所有...

prolog笔记递归recursion练习题

Ozean

04-03

980

给出一张图如何用一个functor表示两个城市相连？因为是一个无向图，所以两个方向都可以表示连通，需要用到分号；表示“或”。 directConn(X,Y,S) :- street(X,Y,S); street(Y,X,S). 两座可以连通的城市之间有多少座城市？利用递归，每存在一个directConn的城市，城市计数Erg加一。最后加上首尾的两座城市。两座可以连通的城市之间的距离？求...

2025高校毕业生就业分析[项目代码]

01-01

2025年高校毕业生人数再创新高，达到1222万人，同比增加43万，就业市场面临总量压力与结构性矛盾交织的复杂局面。青年失业率攀升至17.8%，传统行业如互联网、房地产岗位缩减40%-80%，而新兴行业如人工智能、新能源人才缺口巨大。高增长行业如人工智能、新能源、半导体等提供高薪机会，但技能与岗位需求脱节问题突出。学历溢价持续存在，高学历者如清华大学毕业生平均月薪1.33万元，而文科专业就业率不足40%。地域上，东部沿海竞争激烈但机会集中，中西部则因政策扶持新兴机遇。政府通过扩岗补助、职业技能培训等措施缓解就业压力，高校调整学科专业，企业推行校企协同与灵活用工。毕业生需主动适应市场变化，提升技能，关注中西部新兴产业机会，调整职业心态与长期规划。未来技术变革与政策将持续重塑就业市场，创造新的就业空间。

system-permission-loader

最新发布

01-01

system-permission-loader

基于TTCN3的MQTT协议一致性自动化测试框架：客户端与服务端规范验证套件

01-01

物联网通信协议测试是保障各类设备间实现可靠数据交互的核心环节。在众多适用于物联网的通信协议中，MQTT（消息队列遥测传输）以其设计简洁与低能耗的优势，获得了广泛应用。为确保MQTT客户端与服务端的实现严格遵循既定标准，并具备良好的互操作性，实施系统化的测试验证至关重要。为此，采用TTCN-3（树表结合表示法第3版）这一国际标准化测试语言构建的自动化测试框架被引入。该语言擅长表达复杂的测试逻辑与数据结构，同时保持了代码的清晰度与可维护性。基于此框架开发的MQTT协议一致性验证套件，旨在自动化地检验MQTT实现是否完全符合协议规范，并验证其与Eclipse基金会及欧洲电信标准化协会（ETSI）所发布的相关标准的兼容性。这两个组织在物联网通信领域具有广泛影响力，其标准常被视为行业重要参考。 MQTT协议本身存在多个迭代版本，例如3.1、3.1.1以及功能更为丰富的5.0版。一套完备的测试工具必须能够覆盖对这些不同版本的验证，以确保基于各版本开发的设备与应用均能满足一致的质量与可靠性要求，这对于物联网生态的长期稳定运行具有基础性意义。本资源包内包含核心测试框架文件、一份概述性介绍文档以及一份附加资源文档。这些材料共同提供了关于测试套件功能、应用方法及可能包含的扩展工具或示例的详细信息，旨在协助用户快速理解并部署该测试解决方案。综上所述，一个基于TTCN-3的高效自动化测试框架，为执行全面、标准的MQTT协议一致性验证提供了理想的技术路径。通过此类专业测试套件，开发人员能够有效确保其MQTT实现的规范符合性与系统兼容性，从而为构建稳定、安全的物联网通信环境奠定坚实基础。资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！

【负荷预测、电价预测】基于神经网络的负荷预测和价格预测（Matlab代码实现）

01-01

【负荷预测、电价预测】基于神经网络的负荷预测和价格预测（Matlab代码实现）内容概要：本文档围绕“基于神经网络的负荷预测和电价预测”展开，提供了使用Matlab实现的完整代码与技术方案。内容涵盖电力系统中负荷与电价的时间序列预测模型构建，重点利用神经网络（如BP、LSTM、CNN等）进行数据建模与训练，并结合实际电力数据完成预测任务。文档多次强调该资源适用于科研复现与工程实践，尤其适合需要进行电力系统智能预测的相关研究。文中还提到了多个相关应用场景和技术扩展，体现了较强的综合性与实用性。; 适合人群：具备一定电力系统基础知识和Matlab编程能力的研究生、科研人员及从事能源预测、智能电网相关工作的技术人员；熟悉机器学习或深度学习基本原理者更佳；; 使用场景及目标：①应用于电力系统中的短期/长期负荷与电价预测研究；②支撑学术论文复现、课题项目开发及优化调度系统设计；③帮助理解神经网络在时序预测中的具体实现方式与参数调优策略；; 阅读建议：建议结合文档中提到的其他资源（如网盘链接）下载完整代码进行实操演练，重点关注数据预处理、模型搭建与训练流程，配合Matlab工具箱深入理解算法细节，并尝试迁移至其他预测场景以提升应用能力。

C#实现三菱Q系列PLC串口通讯与寄存器批量读取源码

01-01

C#环境下实现三菱可编程逻辑控制器串行通信的编程示例。该代码库提供了通过串行端口与三菱PLC设备进行数据交互的功能模块，支持对多种类型寄存器状态的读取操作，包括输入继电器X、输出继电器Y、辅助继电器M及数据寄存器D等。程序实现了高效的批量数据读取机制，能够通过单次通信请求获取多个连续寄存器的状态信息，显著提升数据采集效率。代码结构采用模块化设计，封装了通信协议解析、数据帧构建及错误校验等底层操作，为工业自动化控制系统中的设备监控和数据交换提供了可靠的技术解决方案。资源来源于网络分享，仅用于学习交流使用，请勿用于商业，如有侵权请联系我删除！

EXCEL中日期取月份公式函数

01-01

先看效果： https://pan.quark.cn/s/27011615eb55 在Excel软件中，我们频繁需要进行日期数据的操作，尤其是当我们需要从包含日期内容的复杂单元格文本里提取月份信息时。本文将详尽阐释如何借助公式以及VBA程序达成这一目的。现在让我们研究Excel公式的应用方式。在Excel软件里，存在多种内置函数能够协助我们处理日期。倘若单元格里的日期格式标准，我们可以直接运用`MONTH`函数来获取月份。比如，假设日期存放在A1单元格，我们可以在另一个单元格键入以下公式：```excel=MONTH(A1)```这将会返回A1单元格日期的月份值。倘若日期呈现文本格式（如"2023年4月15日"），则需要先将其转化为日期类型。能够运用`DATEVALUE`函数并搭配适宜的分隔符来实现：```excel=MONTH(DATEVALUE("1/"&MID(A1,FIND("年",A1)+1,4)&"/"&LEFT(A1,FIND("年",A1)-1)))```这个公式首先定位到"年"的位置，然后提取出年份和月份，最终组合成符合英文日期格式的字符串，随后通过`DATEVALUE`转换为日期，再应用`MONTH`函数。随后，我们转向VBA编程方面。在VBA编程环境里，可以构建自定义函数来处理此类任务。以下是一个基础的VBA函数范例，用于从字符串中提取月份：```vbaFunction ExtractMonth(text As String) As Integer Dim dateParts() As String dateParts = Split(text, "年") If UBound(dateParts) >= 1 Then ExtractMo...

ASP.NET中递归运算的实例教程

### 递归运算的概述递归运算是一种常见的编程技术，它允许一个函数直接或间接地调用自身来解决问题。这种技术在处理自然语言解析、树状结构遍历、文件系统操作以及数学运算等领域中十分有用。递归的核心思想是将大...