递归与迭代

最新推荐文章于 2024-08-08 15:12:59 发布
最新推荐文章于 2024-08-08 15:12:59 发布
阅读量106 收藏
点赞数
分类专栏： java 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_47995526/article/details/115673118
版权
本文探讨了递归与迭代两种编程方法在处理裴波那契数列等数学问题时的应用。递归虽然简洁，但迭代在效率上更具优势。通过边界条件和数学归纳法，我们可以构建递推公式和迭代算法。同时，二维数组和多种情况的判断在解决问题中起到关键作用，揭示了编程中的数值归纳本质。
摘要由CSDN通过智能技术生成

在这里插入图片描述

之前做的代码是自上而下 现在是自下而上

在这里插入图片描述
所以递归可以导出一个数学的递推公式

还可以写成一种迭代的形式，之前初学裴波那契数列都是用迭代写的
在这里插入图片描述

在这里插入图片描述
递归在于简洁

在这里插入图片描述

在这里插入图片描述
边界就是推理起始的地方

在这里插入图片描述
可以用二维数组保存数据

在这里插入图片描述
一开始分多种情况
在这里插入图片描述
看到for循环的强大

在这里插入图片描述
本质是数值归纳

递归就是一个大问题，每一步都是可以做相同的一小步，然后剩下一个于原大问题相同的规模更小的子问题

在这里插入图片描述

在这里插入图片描述

数学归纳法
在这里插入图片描述

在这里插入图片描述

weixin_47995526
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
算法 - 递归与迭代 区别与联系
Stay Hungry, Stay Foolish!
03-07 5065
目录迭代递归基本概念应用场景尾递归递归与迭代区别递归与迭代的转换参考 迭代 迭代(iteration)是重复反馈过程的活动，其目的通常是为了接近并到达所需的目标或结果。 每一次对过程的重复被称为一次“迭代”，而每一次迭代得到的结果会被用来作为下一次迭代的初始值。 利用迭代算法解决问题，需要做好以下三个方面的工作： 确定迭代变量 建立迭代关系式 对迭代过程进行控制 以计算n的阶乘n!为例，先计算1乘2，然后得到结果再乘以3，在用得到结果乘以4…一直乘到n。用Java代码表示： public sta
函数递归与迭代图解
weixin_52497032的博客
08-24 925
目录一、函数递归1. 什么是递归？2. 递归的两个必要条件3. 练习二、递归与迭代（循环）1. 练习 一、函数递归 1. 什么是递归？ 程序调用自身的编程技巧称为递归（ recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法。 它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小
递推 | 递归 | 迭代
longlongqin的博客
07-02 865
参考： 递归、迭代与递推三者的差别 再谈循环&迭代&回溯&递归&递推这些基本概念 递归 递归：从所需结果出发不断回溯前一运算直到回到初值再递推得到所需结果----从未知到已知，从大到小，再从小到大。 递归(Recursion)是从归纳法(Induction)衍生出来的。 ⌈递归⌋\left\lceil {递归} \right\rfloor⌈递归⌋ 在编程时体现为程序调用自身的编程技巧。即函数 自己调用自己。 一个完整的递归应该有下面三个条件，否则就是不合格的递归.
「函数」递归与迭代
AXYZdong的博客
02-04 2233
递归与迭代，什么是递归？迭代？两者对比相同点和不同点，实例分别用递归和迭代实现斐波那契数列。
递归与迭代的区别
热门推荐
大白的成长之路
03-01 1万+
递归（recursion）：递归常被用来描述以自相似方法重复事物的过程，在数学和计算机科学中，指的是在函数定义中使用函数自身的方法。（A调用A） 迭代（iteration）：重复反馈过程的活动，每一次迭代的结果会作为下一次迭代的初始值。（A重复调用B） 递归是一个树结构，从字面可以其理解为重复“递推”和“回归”的过程，当“递推”到达底部时就会开始“回归”，其过程相当于树的深度优先遍历。 迭代是一个环结构，从初始状态开始，每次迭代都遍历这个环，并更新状态，多次迭代直到到达结束状态。 理论上递归和迭代时间复杂度
java 递归与迭代_Java ----- 递归与迭代
weixin_28913687的博客
02-12 222
1、迭代与递归的定义 ： 简单来说迭代是重复运算，递归是使用一个简单的语句替换这个重复的运算迭代是重复反馈过程的活动，其目的通常是为了接近并到达所需的目标或结果。每一次对过程的重复被称为一次“迭代”，而每一次迭代得到的结果会被用来作为下一次迭代的初始值。在计算机科学中，迭代是程序中对一组指令(或一定步骤)的重复。它既可以被用作通用的术语(与“重复”同义)，也可以用来描述一种特定形式的具有可变状态的...
函数递归与迭代
m0_62249858的博客
04-28 718
函数递归是什么？递归是学习C语⾔函数绕不开的⼀个话题，那什么是递归呢?递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。每一次函数调用，都要为这次函数调用分配内存空间是内存的栈区上分配的，如果无限的递归调用函数，就会将栈区空间填满(使用完) ，这时就出现了栈溢出(Stack flow)的现象。
递归与迭代 C语言练习题
LBP09的博客
10-29 1152
递归与迭代 C语言练习题 目录递归与迭代 C语言练习题1. 斐波那契数列 1 1 2 3 5 8 13 21 34 即F(n)+F(n+1)=F(n+2)2. 汉诺塔移动次数问题（忽略0）3. 青蛙上台阶方法个数问题（忽略0） 1. 斐波那契数列 1 1 2 3 5 8 13 21 34 即F(n)+F(n+1)=F(n+2) 说明： 1. 当 n <= 2 时，结果为 1； 2. 当 n > 2 时，结果为F(n)+F(n+1)=F(n+2)； 想法 : 1. 当 n <= 2
C语言— —函数的递归与迭代问题
qq_64034271的博客
09-02 1114
递（递推）归（回归）程序调用自身的编程技巧称为递归（ recursion）。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略：只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量递归的主要思考方式在于：把大事化小eg:main函数自己调用自己的递归main();return 0;}
递归与迭代算法及其在JAVA语言中的应用.pdf
07-02
递归与迭代算法及其在JAVA语言中的应用.pdf
递归与迭代的区别1
08-08
递归与迭代是两种常见的编程方法，用于解决各种复杂问题，特别是在算法设计中。它们各自具有独特的特性和适用场景。 **递归** 是一种程序调用自身的技术，它通过将大问题分解为与原问题相似但规模更小的子问题来...
递归与迭代程序设计.ppt
06-21
在编程领域，递归与迭代是两种常见的解决问题的方法，它们各有特点，且在特定场景下有各自的优缺点。本篇文章将深入探讨这两种方法，并通过具体的示例解释如何将递归算法转换为迭代算法。 首先，让我们理解递归算法...
第12讲 递归和迭代.pptx
02-12
枚举算法，递归与分治策略，递归与迭代的思想、求最大值最小值、线性查找、二分查找与冒泡排序以及选择与交换排序、插入和希尔排序。本课程除了强调经典的算法理论和模型，亦兼顾编程实践能力。力图使得学员面对复杂...
实验2 二分检索的递归与迭代算法设计.doc
05-10
二分检索的递归与迭代算法设计 本实验报告的主要目的是通过设计和实现二分检索的递归和迭代算法，熟悉二分检索问题的线性结构表示和二分检索树表示，并掌握将递归算法转换成迭代算法的方法。 一、实验目的： 1. ...
P1145 约瑟夫
zty20120913的博客
08-06 424
n个人站成一圈，从某个人开始数数，每次数到m的人就被杀掉，然后下一个人重新开始数，直到最后只剩一个人。现在有一圈人，k个好人站在一起，k个坏人站在一起。从第一个好人开始数数。你要确定一个最小的m，使得在第一个好人被杀死前，k个坏人先被杀死。
C++初学者指南-5.标准库(第二部分)--数值运算算法
silencestarsky的博客
08-06 940
本文介绍了C++标准库中数值运算的相关算法，重点包括iota、reduce和各种扫描操作（scans），阐述了这些算法的用途、用法及其实现示例，并对并行执行的支持进行了说明。此外，文章还提到了一些遗留操作及其使用场景，为初学者理解C++标准库提供了实用的参考。
day 9 回溯算法
最新发布
m0_73924943的博客
08-08 249
优化后的比之前的在叶子结点少递归一层。在排序candidates后，碰到target<0的情况直接结束本层的遍历，后面没遍历到的也不用遍历了。1.目标数n一直在随i的加入减小，如果目标数n已经<0，那么剪枝。即path中的数已经大于目标数了。利用数组去重，因为题目的数值范围小，所以可以尽量使用。剪枝优化：（对每层循环遍历的范围进行了缩小）2.对for循环i的遍历范围进行缩小。也可以不用st数组去重。
day021二叉树最后章节
m0_62956971的博客
08-06 575
思路: 二叉搜索树的中序遍历就是有序升序数组，所以想要将它在转换成二叉树，我想到的方法就是通过递归来做，通过中间节点找到二叉搜索树的根节点，然后根据left和right双指针逐层递归构造左右子树。思路:最开始没有判断当当前节点小于最小值时，当前节点的右侧节点的情况，和当前节点大于最大值时，当前节点的左节点的情况，所以出错了，因此要在代码中判断一下这两种情况。思路: 累加树 由题意可知，在二叉搜索树中的递归顺序是右中左的顺序，创建一个新的函数，进行右中左的遍历，在遍历中要将节点的值记录下来，用来做累加。
递归与迭代：算法基石与经典计算模型详解
递归与迭代虽然都可以解决类似问题，但递归可能涉及更多的函数调用，空间复杂度较高，而迭代则更加直接，效率通常更高。在课程中，会教授如何在有限的空间和时间开销下，通过迭代来设计和实现诸如线性查找、二分查找...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值