关于递归转换成循环的思想

最新推荐文章于 2022-05-30 09:36:36 发布
最新推荐文章于 2022-05-30 09:36:36 发布
阅读量407 收藏
点赞数
分类专栏： 编程心得 文章标签： 递归 编程思想
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/songyuc/article/details/79539080
版权

1 问题描述

今天在看Python的课程时 听到老师讲到了递归

实际上 在我大学学编程课的时候

就听到老师们说过 递归不是一种很好定义函数逻辑的方式

这是因为在递归过程中 程序为了保存函数现场的变量需要使用大量的内存资源

尤其是当递归的层数变多时 就会占用大量的内存

于是 使用循环方式来解决递归问题是一种十分可取的方法


2 递归转换成循环的思想

其实关于递归的编程思路实际上是一种回溯的过程

以阶乘运算为例 如果使用递归方法来解题的话

其思路是： n! = n * (n-1)!

其实其基本思想就是采用了“回溯”的方式 

如果利用循环来解题的话 实际上就是追本溯源

由基例数据开始进行累积计算 类似于“道生一，一生二，二生三，三生万物”这种由源头开始的思想

songyuc
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
递归转循环的通用方法
To be what you what to be!
04-18 2万+
1.递归 定义：程序调用自身的编程技巧称为递归。 栈与递归的关系：递归是借助于系统栈来实现的。每次递归调用，系统都要为该次调用分配一系列的栈空间用于存放此次调用的相关信息：返回地址，局部变量等。当调用完成时，就从栈空间内释放这些单元，在该函数没有完成前，分配的这些单元将一直保存着不被释放。 2.递归转化为循环 记得有人说过“所有递归都能转化为循环”，某晚睡不着思考了一下这个问题
递归转循环
xiazaicsd55的博客
08-05 345
recursion to stack 问题：把一个递归函数转换成非递归，由于数据量导致栈溢出了。 虽然没有看懂被人写的算法，但是看懂了逻辑结构。主要难点是因为函数主题是一个while true的循环，循环体里面是很多个 if 分支，有的分支会return，有的会改变入参a，有的分支会递归调用被改变后的a并在递归结束后做其他操作也及分支判断。 思路再加一层栈不为空的循环； 入栈元素以及元素入...
递归到循环的转换
qq_52484093的博客
03-20 447
判断数组 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;
递归调用转为循环
ssshen14的专栏
02-21 650
背景 有一个接口会返回json格式的字符串，json格式是嵌套的，类似这样的如下的结构，需要转换为一个list，当然最简单的写一个递归就可以了，但是有一句话： “所有的递归都可以转化为循环”，那么就用循环实现吧。 { "respData":[ { "id":1, "isvalid":1, "orgName":"汽车", "parentId":0, "subOrg...
十步法将递归程序快速转变成迭代或循环程序
xiaoding133的专栏【Stay hungry,Stay foolish】
03-23 2287
前言：在有些情况下，我们更倾向于使用递归函数，如排序（合并排序）或树相关操作的算法（heapify/ heapify）。但是，递归函数在某些环境中，如在Visual C ++中，如果调用层次过深，可能会出现如堆栈溢出。许多专业的开发人员可能已经知道如何更改递归功能用迭代函数或使用栈（堆栈）和while循环解决（模拟递归的过程）堆栈溢出问题。         如果您使用的是递归函数，因为你不控制调
如何将递归转换为循环
bill的博客
05-30 1999
动机 递归效率没有循环高，有额外的方法调用开销 堆栈溢出（stackoverflow） 递归有时挺难理解（不过很多算法用递归最容易实现） 直接法 首先找到递归的结束条件，并且每次递归调用肯定是逼近结束条件（Base Case） 实现一个相同结束条件的循环，每次循环逼近结束条件 public class CountDown { public void countDown(int n) { if(n == 0) return; System.out.println(n + "...");
递归向循环的转化
03-20
递归向循环的转化的基本思想是将递归算法中的递归调用过程转化为循环过程。递归算法通常具有非常低的执行效率，因为每次递归调用都需要创建一个新的栈帧，并且需要在栈帧之间进行数据传递。为了提高执行效率，我们...
循环递归算法设计.ppt
10-07
循环和递归是编程中两种重要的控制流程，用于...最后，建立高效的数学模型是优化算法的关键，它可以帮助我们将问题转换成更适合计算的形式。在实际编程中，理解并灵活运用这些原则，将有助于编写出高效、清晰的代码。
VB中Do、For、递归三种方法转二进制程序_for循环_Do循环_十进制转二进制_递归_VB_
09-29
本程序通过三种不同的方法来实现这一功能：Do循环、For循环以及递归算法。接下来，我们将详细讨论这三种方法。 1. **Do循环** Do循环是一种迭代结构，它会反复执行一段代码，直到满足某个条件为止。在将十进制转二...
Java递归遍历树形结构
09-02
虽然这里的代码不完整，但我们可以推断出类似的思想：通过递归遍历所有部门，找到没有上级部门（即`up_did`为null）的部门作为顶层节点，然后递归处理每个部门的子部门。 总之，Java递归遍历树形结构是通过反复调用...
漫谈递归思想
02-24
递归思想的本质是将问题转化为子问题，然后递归调用自己来解决子问题。这个过程可以一直递归下去，直到达到终止条件。递归的数学模型其实就是归纳法，这个在高中的数列里面是最常用的了。递归的关键是找到问题的子...
算法 递归和循环的转换
Heqianqian的博客
08-23 2427
【直接转化 】 消除尾递归和单向递归 1. 尾递归 指在递归算法中递归调用语句只有一个 且处于算法的最后private static int factorialByRecurision(int num) { if (num == 1) { return 1; } return num * factorialByRecur
递归转化为循环
jeffasd的专栏
06-06 1903
//将递归转化为for循环看例子将递归转为for循环需要求解递归关系,知道递归关系后就可以使用循环来实现。 如下示例 求解后知//f(n) = n * f(n - 1);代码详解如下:/** 求阶乘 */ int factorial(int n){ static int calculateCount = 0; printf("calculate count is %d\n", cal
递归和循环
weixin_37779325的博客
12-16 104
目录基本概念例题递归和循环的性能区别用递归分析问题并基于循环写代码 基本概念 递归 ：在一个函数的内部调用这个函数自身 循环 ：通过设置计算的初始值及终止条件，在一个范围内重复运算。 通常递归的代码会比较简洁，但效率低，且很多计算都是重复的。 例题 递归和循环的性能区别 面试题10 - I “斐波那契数列” 递归方法的中间结果都重复计算了，所以效率地下。循环方法就很简单，O(n)O(n)O(n) 。 面试题10 - II“青蛙跳台阶问题” 如果要用递归方法，一定要保存中间计算结果，可以用个diction
Java将递归改成循环的通用方法
岁月如歌
01-19 8317
用Stack或LinkedList来实现内存中的出栈入栈过程，即可将递归改成循环。 第一个例子用求阶乘，顺便加了迭代方法。 import java.util.Stack; public class Factorial{ public static void main(String[] args){ Factorial f = new Factorial();
递归与循环的互转关系
lqb3732842的博客
07-28 6545
递归与循环写法互转 1:递归与循环理论上可以互转 2:递归顺序必须由父–>子 -->兄弟; 3:循环用压栈方式可以实现由父–>子 -->兄弟;用连表方式可以实现父–>兄弟—>子的顺序; 递归通用模板 /** * 递归通用函数 */ function dg($pms){ //符合某条件直接返回 if ($pms=='xxx'){ return 'xxx'; }
简单递归与循环之间的转换（LeetCode70.爬楼梯）
m0_62557702的博客
03-16 188
力扣leetcode70爬楼梯递归与循环转换
递归 回溯 循环
sowhat
03-01 858
#if 1 #include <iostream> using namespace std; void move(int n,char A, char B, char C) { if(1==n) { cout<<A<<"-->"<<C<<endl; } else { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值