递归和循环

最新推荐文章于 2022-12-27 13:38:43 发布
最新推荐文章于 2022-12-27 13:38:43 发布
阅读量154 收藏
点赞数
分类专栏： 算法 文章标签： 数据结构 算法 递归算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_37779325/article/details/111302066
版权

目录

基本概念

递归 ：在一个函数的内部调用这个函数自身

循环 ：通过设置计算的初始值及终止条件，在一个范围内重复运算。

通常递归的代码会比较简洁，但效率低，且很多计算都是重复的。

例题

递归和循环的性能区别

面试题10-I“斐波那契数列”

在这里插入图片描述
递归方法的中间结果都重复计算了，所以效率地下。循环方法就很简单， O ( n ) O(n) O(n) 。

面试题10-II“青蛙跳台阶问题”

在这里插入图片描述
如果要用递归方法，一定要保存中间计算结果，可以用个dictionary，不然就超时了 = =

面试题60“n个骰子的点数”

用递归分析问题并基于循环写代码

面试题14-I"剪绳子"

在这里插入图片描述
这个题就很灵活，不是那种死板的背包问题，而是真的要把问题给分解成子问题，没办法去套用方法。而且这个题很烦啊 = = 长度是2或者3的时候返回的是1跟2，但用于计算更长的长度的时候，2跟3的结果就是2和3。。。。就不用拆分了。。。

另外这个题可以用贪心来做，长度大于5的时候要让3多一点，长度是4的时候要剪成两个2。

贪心我目前感觉就像是在 耍流氓 - - 我看见这个题，我要是能想出来 贪心 什么，我就知道怎么解，要是没发现，就凉了。而且贪心策略也基本上只能是提出个策略然后去证明。。（也许后续学习的过程中还会再来修正，目前就是这么理解的。。。头大 LOL

面试题14-II“剪绳子II”

在这里插入图片描述
啊这。。好像在返回的时候 $ %(1000000007)$ 就行了啊

面试题47“礼物的最大价值”

面试题48“最长不含重复字符的子字符串”

二三TP
关注
专栏目录
递归转循环
xiazaicsd55的博客
08-05 358
recursion to stack 问题：把一个递归函数转换成非递归，由于数据量导致栈溢出了。 虽然没有看懂被人写的算法，但是看懂了逻辑结构。主要难点是因为函数主题是一个while true的循环，循环体里面是很多个 if 分支，有的分支会return，有的会改变入参a，有的分支会递归调用被改变后的a并在递归结束后做其他操作也及分支判断。 思路再加一层栈不为空的循环； 入栈元素以及元素入...
递归转循环的通用方法
热门推荐
To be what you what to be!
04-18 2万+
1.递归 定义：程序调用自身的编程技巧称为递归。 栈与递归的关系：递归是借助于系统栈来实现的。每次递归调用，系统都要为该次调用分配一系列的栈空间用于存放此次调用的相关信息：返回地址，局部变量等。当调用完成时，就从栈空间内释放这些单元，在该函数没有完成前，分配的这些单元将一直保存着不被释放。 2.递归转化为循环 记得有人说过“所有递归都能转化为循环”，某晚睡不着思考了一下这个问题
十步法将递归程序快速转变成迭代或循环程序
xiaoding133的专栏【Stay hungry,Stay foolish】
03-23 2463
前言：在有些情况下，我们更倾向于使用递归函数，如排序（合并排序）或树相关操作的算法（heapify/ heapify）。但是，递归函数在某些环境中，如在Visual C ++中，如果调用层次过深，可能会出现如堆栈溢出。许多专业的开发人员可能已经知道如何更改递归功能用迭代函数或使用栈（堆栈）和while循环解决（模拟递归的过程）堆栈溢出问题。         如果您使用的是递归函数，因为你不控制调
递归转化为循环
jeffasd的专栏
06-06 1922
//将递归转化为for循环看例子将递归转为for循环需要求解递归关系,知道递归关系后就可以使用循环来实现。 如下示例 求解后知//f(n) = n * f(n - 1);代码详解如下:/** 求阶乘 */ int factorial(int n){ static int calculateCount = 0; printf("calculate count is %d\n", cal
Python 树的遍历递归和循环
01-21
class TreeNode(object): ...###递归的形式 先序遍历 中序遍历 后序遍历 def preOrderRecursive(root): if root == None: return None print(root.val) preOrderRecursive(root.left) preOrderRecursive(root
JavaScript使用递归和循环实现阶乘的实例代码
10-18
JavaScript实现阶乘的两种方法分别是通过递归（递归方法）和循环（循环方法）。阶乘通常表示为一个数的全部正整数乘积，例如5的阶乘写作5!，等于5×4×3×2×1=120。理解阶乘的概念和实现阶乘的方法对于学习计算机...
Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法示例
08-28
Java基于递归和循环两种方式实现未知维度集合的笛卡尔积算法示例 Java语言中实现未知维度集合的笛卡尔积算法是数据处理和分析中的一个重要问题。本文将主要介绍Java基于递归和循环两种方式实现未知维度集合的笛卡尔...
递归调用转为循环
ssshen14的专栏
02-21 659
背景 有一个接口会返回json格式的字符串，json格式是嵌套的，类似这样的如下的结构，需要转换为一个list，当然最简单的写一个递归就可以了，但是有一句话： “所有的递归都可以转化为循环”，那么就用循环实现吧。 { "respData":[ { "id":1, "isvalid":1, "orgName":"汽车", "parentId":0, "subOrg...
thinkPHP实现递归循环栏目并按照树形结构无限极输出的方法
10-22
主要介绍了thinkPHP实现递归循环栏目并按照树形结构无限极输出的方法,涉及thinkPHP数据库查询,数组遍历与字符串操作等技巧,需要的朋友可以参考下
递归到循环的转换
qq_52484093的博客
03-20 459
判断数组 a 是不是一个等差数列 使用栈模拟递归解法 struct Param : public Object { Param(int begin = -1, int end = -1, int d = -1) { this->begin = begin; this->end = end; this->d = d; this->ret = false; } int begin;
递归与循环的互转关系
lqb3732842的博客
07-28 6579
递归与循环写法互转 1:递归与循环理论上可以互转 2:递归顺序必须由父–>子 -->兄弟; 3:循环用压栈方式可以实现由父–>子 -->兄弟;用连表方式可以实现父–>兄弟—>子的顺序; 递归通用模板 /** * 递归通用函数 */ function dg($pms){ //符合某条件直接返回 if ($pms=='xxx'){ return 'xxx'; }
简单递归与循环之间的转换（LeetCode70.爬楼梯）
m0_62557702的博客
03-16 199
力扣leetcode70爬楼梯递归与循环转换
关于递归转换成循环的思想
墨门
03-13 413
1 问题描述今天在看Python的课程时 听到老师讲到了递归实际上 在我大学学编程课的时候就听到老师们说过 递归不是一种很好定义函数逻辑的方式这是因为在递归过程中 程序为了保存函数现场的变量需要使用大量的内存资源尤其是当递归的层数变多时 就会占用大量的内存于是 使用循环方式来解决递归问题是一种十分可取的方法2 递归转换成循环的思想其实关于递归的编程思路实际上是一种回溯的过程以阶乘运算为例 如果使用...
请问怎么把递归改成循环？
weixin_35754962的博客
12-27 311
递归是指在函数内部调用自己的过程。递归有时可以更方便地解决某些问题，但是它也有一些缺点，例如它可能会导致程序运行变慢，并且在较大的输入下可能会导致程序崩溃。因此，有时候我们希望能够把递归改成循环。 要把递归改成循环，需要模拟递归的过程。通常，我们可以使用一个栈来保存递归过程中的参数和状态。在每次迭代中，我们从栈中弹出一个元素，并根据该元素的状态执行相应的操作。当栈为空时，循环结束。 下面是一个示例...
如何将递归转换为循环
bill的博客
05-30 2301
动机 递归效率没有循环高，有额外的方法调用开销 堆栈溢出（stackoverflow） 递归有时挺难理解（不过很多算法用递归最容易实现） 直接法 首先找到递归的结束条件，并且每次递归调用肯定是逼近结束条件（Base Case） 实现一个相同结束条件的循环，每次循环逼近结束条件 public class CountDown { public void countDown(int n) { if(n == 0) return; System.out.println(n + "...");
算法 递归和循环的转换
Heqianqian的博客
08-23 2495
【直接转化 】 消除尾递归和单向递归 1. 尾递归 指在递归算法中递归调用语句只有一个 且处于算法的最后private static int factorialByRecurision(int num) { if (num == 1) { return 1; } return num * factorialByRecur
递归和循环时间复杂度
最新发布
06-27
递归和循环都是计算机程序中常见的控制结构，用于重复执行某个任务。它们在时间复杂度分析中起着关键作用，用来衡量算法执行效率随着输入规模增加而变化的速度。 **1. 递归**: 递归是指一个函数或过程调用自身来...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值