递归到动归的一般转化方法

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 300+累计阅读 395平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄9年

关注

原创最新推荐文章于 2026-08-07 20:47:20 发布 395 阅读 AI 写同款· GEO 优化 ›

用递归实现二进制转化 //用递归实现二进制转化 #include<stdio.h> void Jinzhi(unsigned long n); int main(void) { unsigned long number; printf(“请输入要转换的数字，q为结束的标志\n”); while (scanf_s("%lu", &number) == 1) { printf(“这个数转化为2进制为\n”); Jinzhi(number); putchar(’\n’); printf(“请输入要转换的数字，q为结阅读详情

递归函数有n个参数，就定义一个n维的数组。

数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值。

这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。

收录于

当前文章被以下社区和专栏收录：

数据结构：利用栈，将递归转换为非递归的方法利用栈将递归转换为非递归对于一般的递归过程，仿照递归算法执行过程中递归工作栈的状态变化，可直接写出相应的非递归算法。步骤第一次调用的参数push进堆栈，原有递归代码外层加一个while循环，判断条件就是递归结束的条件。递归调用的地方改成push(); continue; 直到遇到递归终止条件，退出递归运算所在循环，再用一个新的循环做出栈操作并计算，将递归代码中的return改成pop并执行响应的计算，直到栈空为止。就可以了。完整描述： (1) 设置一个工作栈存放递归工作记录（包括实参、返回地址阅读详情

相关推荐

机械的递归转非递归算法.cc

【编程学习记录】递归转非递归

想要知道怎么递归转非递归，就得先弄明白递归函数调用和返回的步骤（来源于网课）：调用保存调用信息（参数，返回地址）分配数据区（局部变量）控制转移给被调函数的入口返回保存返回信息释放数据区控制转移到上级函数因为递归满足LIFO，所以用栈来实现递归转非递归方法最机械的转换方法：设置t+2个语句标号，t为函数递归调用的次数，令第0个标号为递归入口，1到t标记各个...

weixin_38623697的博客 654

IEC61850客户端连接实战：CMS vs MMS协议抓包对比与性能初探（基于YX-PIS协议栈）

本文深入探讨了IEC61850客户端连接中CMS与MMS协议的抓包对比与性能优化。通过Wireshark抓包分析、协议栈配置实战和性能基准测试，揭示了两种协议在连接建立、数据交互和性能调优方面的关键差异，为智能电网自动化系统的协议选择提供了实用指南。

weixin_29209805的博客 215

将递归函数转换为非递归形式

任何递归函数转换为非递归函数有一套固定的规则，使用该规则可以将任何递归函数转换为非递归函数。

sunny_ss12的专栏 1万+

从命名玄学看单片机江湖：STC、STM32与ESP32的型号密码与设计哲学

本文解析了STC、STM32和ESP32三大主流单片机系列的型号命名规则，揭示了其背后的设计哲学与市场策略。通过详细解读STC89C52、STM32F103C8T6等具体型号，帮助开发者理解芯片核心特性、性能等级及适用场景，为嵌入式系统选型提供实用指南。

g5h6i的博客 761

【麒麟桌面系统】企业微信提示当前副设备的企业微信版本较低

银河麒麟系统中登录企业微信时出现"副设备版本较低"的报错，可通过两种方案解决：1)更新最新版企业微信，需替换软件源并刷新软件商店安装8.0-50-4.1.26.6019kylin5版本；2)安装内测5.0版本企业微信，需下载deb包后使用sudo dpkg命令安装。文章还提供了常见问题解决表和长期维护建议，包括系统更新检查、软件源验证等维护项目及具体操作指南。

信创运维工程师 · 银河麒麟 & 容器实战 | 金融生产环境迁移·等保加固 | 142篇原创·17万+阅读 2270

对递归和动归的理解

递归算法就是通过解决同一问题的一个或多个更小的实例来最终解决一个大问题的算法。为了在C语言中实现递归算法，常常使用递归函数，也就是说能调用自身的函数。递归程序的基本特征：它调用自身（参数的值更小），具有终止条件，可以直接计算其结果。在使用递归程序时，我们需要考虑编程环境必须能够保持一个其大小与递归深度成正比例的下推栈。对于大型问题，这个栈需要的空间可能妨碍我们使用递归...

weixin_30478619的博客 360

【Bluetooth蓝牙开发】九、BLE协议之GATT

1、开篇词 2、蓝牙开发入门 3、蓝牙协议栈总览 4、蓝牙协议栈——物理层 5、蓝牙协议栈——链路层 6、蓝牙协议栈——传输层 7、蓝牙协议栈——L2CAP协议 8、蓝牙协议栈——ATT协议 9、蓝牙协议栈——GATT协议 10、蓝牙通信流程分析 11、蓝牙协议栈——Bluez交叉编译 12、蓝牙调试工具汇总

Donge's Blog 4760

数字字符串转化问题：从暴力递归到动态规划详解

给定一个仅包含数字字符的字符串，我们需要计算这个字符串能够被转化为多少种字母组合。那么一个数字字符串比如"111”就可以转化为:"AAA”、"KA"和“AK”动态规划解法的思想是通过状态转移来计算每个位置的转换方式数。给定一个只有数字字符组成的字符串str，返回有多少种转化结果。规定1和A对应、2和B对应、3和C对应…因此，任务是计算所有可能的转换结果的数量。个字符能够转化的不同的方式数。

Mr.Ayao's blog 1062

Exploring Automated Distractor Generation for Math Multiple-choice Questions via Large Language Mode

多项选择题（MCQ）在几乎所有级别的教育中都无处不在，因为它们易于管理、评分，并且是评估和实践中可靠的格式。MCQ最重要的方面之一是干扰因素，即旨在针对真实学生常见错误或误解的不正确选项。迄今为止，对于教师和学习内容设计师来说，制作高质量的干扰物的任务在很大程度上仍然是一个劳动和时间密集型的过程，其可扩展性有限。在这项工作中，我们研究了数学MCQ领域的自动干扰物生成任务，并探索了从上下文学习到微调的各种基于大型语言模型（LLM）的方法。

c_cpp_csharp的专栏 317

一文掌握 MongoDB 详细安装与配置（Windows / Linux / macOS 全平台）

本文详细介绍了MongoDB社区版7.0+在Windows、Linux和macOS三大操作系统上的完整安装、配置与安全加固流程。主要内容包括：各平台推荐安装方式（Windows使用MSI安装包、Linux通过官方仓库、macOS通过Homebrew）、基本配置参数说明、服务启动方法以及关键安全措施（如创建管理员用户和启用身份验证）。文章还提供了系统最低要求、下载地址、数据目录设置建议以及生产环境使用注意事项，适合开发、测试及生产环境部署参考。

数据知道的博客 6711

一篇文章带你搞懂动态规划（由暴力递归到动态规划）

这里进行初始化构建两个表：fmap 和 gmap 来存储状态，进行优化，分析取值范围，在每次调用的时候加入两个表，且在每次调用函数的时候返回当前状态值，且如果没有计算过当前状态的话，那么进行计算并更新此状态。两种情况：先手 - > 10，后手 - > 30 || 先手 - > 30，后手 - > 20。这里因为最优策略，先手肯定会聪明的选取好的方案，把较次的留给后手（20），而动态规划相当于是对已经计算的状态结果进行存储，从而在调用的时候。此题发现在构建dp表的时候，两个变量。

三分梦的博客 1860

2024年厦门市第31届小学生C++信息学竞赛试题与解析（第一部分选择题1-10）

汉克老师的博客 106

递归到动规的一般转化方法

递归到动规的一般转化方法  递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。将原问题分解为子问题  把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决(数字三角形例）。  子问题的解一旦求出就会被保存，所以...

qq_35076612的博客 220

关于 Nginx 监听地址 0.0.0.0 的详细解释

0.0.0.0在Nginx配置中表示监听服务器所有网络接口（包括公网IP、内网IP和本地回环地址），这是默认配置。当使用listen 80;时，Nginx会接受通过服务器任何IP地址的80端口访问请求。相比只监听特定IP，这种配置更通用，但也意味着服务会对外网开放，需注意安全风险。可通过netstat命令验证监听状态，显示0.0.0.0:80即表示正确配置。

weixin_43674738的博客 1566

最新的sdio 4.0 spec 协议标准带书签高清完整PDF版

Part-E1-SDIO-Specification-Ver4.00-Final-120220.pdf：最新的sdio 4.0 spec 协议标准带书签高清完整PDF版，包括SDIO 接口的外设，SDIO 接口官方协议等。

算法-动态规划

1问题具有最优子结构性质。如果问题的最优解所包含的子问题的解也是最优的，我们就称该问题具有最优子结构性质。 2 无后效性当前的若干个状态值一旦确定，则此后过程的演变就只和这若干个状态的值有关，和之前是采取哪种手段或经过哪条路径演变到当前的这若干个状态，没有关系。

m0_74333250的博客 851

Probability and Statistics - 4th edition

动态规划入门篇

动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划的文章，大多都是叙述概念，讲解原理，让人觉得晦涩难懂，即使一时间看懂了，发现当自己做题的时候又会觉得无所适从。我觉得，理解算法最重要的还是在于练习，只有通过自己练习，才可以更快地提升。话不多说，接下来，下面我...

dexifu0748的博客 168

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

动态规划学习

<div class="htmledit_views">     动态规划相信大家都知道，动态规划算法也是新手在刚接触算法设计时很苦恼的问题，有时候觉得难以理解，但是真正理解之后，就会觉得动态规划其实并没有想象中那么难。网上也有很多关于讲解动态规划...

l455702707的博客 381

dp递推数字三角形，dp初学者概念总结

数字三角形(POJ1163) 在上面的数字三角形中寻找一条从顶部到底边的路径，使得路径上所经过的数字之和最大。路径上的每一步都只能往左下或右下走。只需要求出这个最大和即可，不必给出具体路径。三角形的行数大于1小于等于100，数字为 0 - 99 输入格式： 5 //表示三角形的行数接下来输入三角形 7 3 8 ...

weixin_34236869的博客 89

递归转化为非递归的一般方法

递归的本质是通过栈来保存状态，然后再次调用自己进入新的状态，然后函数返回的时候回到上次保存的状态。尾递归可以直接转化成循环，这里不多做分析更一般的递归，想要转化为非递归，就需要模拟栈的行为。首先需要自己建个栈。栈保存的东西是一个记录，包括所有局部变量的值，执行到的代码位置。首先讲局部变量初始化位一开始的状态，然后进入一个循环执行代码时，遇到递归，就制作状态压栈保存，然后更

biran007的专栏 2万+

递归算法转化为非递归算法

（1）直接用循环结构的算法替代递归算法（直接转化法，不需要使用栈）（2）用栈模拟系统的运行过程，通过分析只保存必须保存的信息，从而用非递归方法替代递归算法。（间接转化法，需要使用栈）用循环结构替代递归过程：采用循环结构消除递归这种直接转化法没有通用的转换算法，对于具体问题要深入分析对应的递归结构，设计有效的循环语句进行递归到非递归的转换。直接转化法特别适合于尾递归。尾递归只有一个递归调用语...

SYGODNICE的博客 8273

硬核动图让你轻松弄懂递归，查找等概念

对于大部分人，数据结构一直是一个短板，当然我也是，不是学不会，而是容易忘，就拿最简单的排序来说吧，当时学习的时候明明已经弄得很清楚了，过了一段时间不用又忘记了，还要重新再看一遍，不知道有多少小伙伴和我有一样的烦恼。今天让我们用用动图的方式学习一下数据结构中的递归和二分查找吧，这种讲解方式非常生动，而且非常容易记住和理解。一、递归 1.概念递归简单的来说就是程序自己调用自己，就...

AlbertYang的博客 5761

动规解题一般思路

递归到动规的一般转化方法 递归函数有n个参数，就定义一个n维的数组，数组的下标是递归函数参数的取值范围，数组元素的值是递归函数的返回值，这样就可以从边界值开始，逐步填充数组，相当于计算递归函数值的逆过程。动规解题的一般思路将原问题分解为子问题把原问题分解为若干个子问题，子问题和原问题形式相同或类似，只不过规模变小了。子问题都解决，原问题即解决(数字三角形例）。子问题的解一旦求出就会被保存，所以每个子问题只需求解一次。确定状态在用动态规划解题时，我们往往将和子问.

weixin_45417428的博客 207

总结：递归算法的一般思路

** 递归算法 ** 程序直接或间接的调用自身的编程技巧称为递归算法，直接或间接调用自身的函数称为递归函数；它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。递归问题基本思想：问题层层分析关键：找出递归定义和递归终止条件递归定义：使问题向边界条件转化的规则递归终止条件：所描述问题的最简单的情况，它本身不再使用递归的定义例：求1~100的和递归 fn(n)=n+...

Quietprogrammer的博客 2844

递归转循环的通用方法

1.递归定义：程序调用自身的编程技巧称为递归。栈与递归的关系：递归是借助于系统栈来实现的。每次递归调用，系统都要为该次调用分配一系列的栈空间用于存放此次调用的相关信息：返回地址，局部变量等。当调用完成时，就从栈空间内释放这些单元，在该函数没有完成前，分配的这些单元将一直保存着不被释放。 2.递归转化为循环记得有人说过“所有递归都能转化为循环”，某晚睡不着思考了一下这个问题