巧用goto代替递归

最新推荐文章于 2025-11-24 10:37:05 发布

原创最新推荐文章于 2025-11-24 10:37:05 发布 · 876 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#list #null #算法 #活动

数据结构算法专栏收录该内容

19 篇文章

订阅专栏

我们先看一个程序：

void PrintList(List L) { if(L != NULL) { PrintElement(L->Element); PrintList(L->Next); } }

这个程序如果空间和时间完全允许的话，完全没有问题，但是，我们注意一下，这里面用了一个递归算法。很不幸，如果这个链表里面含有2000000个元素，甚至2100000个元素，那么就有递归的时候调用2000000个活动记录一个栈。

这样很可能导致系统的内存用尽！从而越出了栈空间。

这个程序叫作尾递归，是使用相当不当的一个例子。下面用goto语句来手动地去除递归，从而使空间需求大大减少。

void PrintList(List L) { top: if(L != NULL) { PrintElement(L->Element); L = L->Next; goto top; } }

在这种情况下，比等价的递归程序要快，但是速度快的同时，却由于使用了goto使程序的清晰度变得比较差。

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

likee003

关注关注

0
点赞
踩
2

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

递归，与，科赫雪花曲线

VioletWill的博客

10-10

1660

科赫雪花曲线（Koch Snowflake Curve）很漂亮，但，我们怎么做才能绘制漂亮的科赫雪花曲线呢？

【递归】(四) 复杂度分析

闻韶

08-12

1349

LeetCode - 探索卡片 - 递归 - 四 - 复杂度分析

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

递归与goto

理想流

05-26

3860

递归与goto written by leezy_2000 记得刚开始学习C时，老师和教材都有明训：“千万不要乱用goto语句，否则将导致程序可读性极度下降。但能够极大提高效率地情况，可以考虑使用。”抱着不求有功，但求无过地心思，goto一度被我扔到了垃圾篓。后来随着阅读代码量地增加，我发现goto至少在两个方面可起到

递归与goto (转)

cuiji1279的博客

12-04

359

递归与goto (转)[@more@]递归与gotoXML:namespace prefix = o ns = "urn:schemas-microsoft-com:Office:office" /> wri...

C#从入门到精通（25）—C#使用递归替代goto来控制方法执行多次（优化代码，增强代码可读性）

qq_34059233的博客

03-09

445

我们在开发C#程序的过程中有时候需要反复的调用同一个方法多次，这时候我们有多种方法去实现，可以使用goto的跳转功能，也可以使用更加优雅的方法也就是递归，下面进行详细介绍：

GoTo 递归

qq_33938417的博客

09-03

442

#include <stdio.h> #include <string.h>void ListFile() { int a = 10; goto cc; cc: a=a-1; printf("a=%d,已经减一\r\n",a); if(a>0){ goto cc; }} int main()

浅谈尾递归和goto循环

sysu_strange的博客

08-11

1480

在学习python递归的时候接触到尾递归，尾递归的要求是，函数的最后一个运算是递归调用，而不是其他的运算。举阶乘为例子 // tail_recursion.cpp int fact(int num ){ if(num <= 0 ) return 0 ; else if(num == 1 ) return 1 ; else if (num > 1 ) { return nu

深入理解goto语句的替代实现方式分析

09-05

因此，提倡使用更结构化的编程技术，如函数、递归、循环和条件语句，来代替`goto`。这样的代码通常更易于阅读、理解和维护，遵循了“每个函数只有一个出口”（Single Entry, Single Exit, SES）的原则。总的来说，...

【树】二叉树遍历算法基于栈的递归消除

weixin_45765128的博客

03-25

664

二叉树的遍历问题递归的问题无法直接转换成循环，所以需要采用工作栈消除递归。工作栈提供一种控制结构，当递归算法进层时需要将信息保留；当递归算法出层时需要从栈区退出上层信息。递归进层的三件事保存本层参数，返回地址 .传递参数，分配局部数据空间控制转移递归退层的三件事恢复上层传递结果转断点执行中序遍历二叉树的非递归算法初步【算法思想】（1）针对左递归，写出递归进...

11、深入探索C语言函数：从基础到递归优化

最新发布

tgb34567890的博客

11-24

本文深入探讨了C语言中函数的核心概念与高级应用，涵盖函数的基础语法、main函数的特殊性、递归函数的实现与优化策略。通过gcd和斐波那契数列等经典示例，分析了递归的执行机制及性能瓶颈，并介绍了缓存优化和迭代改进方法。最后，通过实现一个命令行质因数分解程序factor，展示了函数设计在实际项目中的应用。文章强调算法选择对性能的关键影响，帮助读者掌握高效、可维护的C语言函数编程技巧。

数据结构_使用goto语句与栈实现 n! 的递归计算_使用了C++的模板类

m0_62121252的博客

10-10

457

简要记录一下答案.

递归与迭代---用迭代实现递归

05-12

708

递归和迭代递归和迭代题目1：尾递归到迭代的转换输入输出例子输入例子输出题目2：栈的实现输入输入例子输入例子输出利用栈把递归函数改成迭代函数题目3：QuickSort的迭代实现输入输出例子输入例子输出 (递归和迭代 is over due) 尾递归到迭代的转换 Submit BSEARCH 栈的实现 Submit STACK

GOTO语句和函数调用、递归

weixin_66043237的博客

03-11

1755

GOTO语句和函数调用、递归

break的特殊用法（可以实现goto的功能）；递归的基础

03-19

2106

break语句除了与switch语句和循环语句一起使用意外，也可以作为一种“文明”的goto语句来使用。这种break的语法是：break label; 这里的label适用于识别代码块的标签名，当这种break语句执行时，控制权就会移到代码块以外，注意：以标记的代码块必须包含break语句，但是它不必立刻结束代码块。这就意味着你可以使用一个带标记的break语句从一系列的嵌套代

递归算法的非递归实现

小熊的博客

02-28

5604

天勤数据结构P220，第九题

leetcode奇技淫巧-递归中途强制跳出

abcnull 的博客

05-01

1421

文章目录前言关于强制跳出前言我们知道递归程序有很多特别，比如说易读性很好，代码简洁，但是确定也很明显，很多时候递归时间复杂度较高，因此可以考虑转化成备忘录递归算法，或者使用 DP 等其他算法解决，而且递归很容易导致栈溢出，即 Stack OverflowerFlow，因为递归程序实际上就是一个栈的结构，最原始的方法在栈底，递归不断的循环中，最后一个方法在栈顶，但是递归循环次数太多，会导致栈的空...

51单片机c语言如果不用while还能用什么代替

11-23

<think> 首先，用户的问题是关于51单片机C语言编程中可替代while语句的方法。用户指定了参考站内引用，这些引用讨论了switch语句和if语句。引用[1]详细解释了switch语句的语义：它计算表达式的值，然后与case后的常量表达式比较。当匹配时，执行对应的语句块，如果没有break，会继续执行后续case的语句。default用于当没有匹配时执行。引用[2]解释了if语句：它依次判断条件表达式的值，当某个条件为真时执行对应的语句，然后跳出整个if块；如果所有条件为假，则执行else部分。用户的问题焦点是替代while语句的方法。while语句是循环结构，用于重复执行代码块，直到条件为假。所以，我需要思考在C语言中，哪些结构可以替代while循环。常见的方法包括： 1. **for循环**：for循环是while的一种常见替代品，因为它允许初始化、条件检查和迭代更新在一个结构中。 2. **do-while循环**：类似于while，但至少执行一次，因为条件在循环体之后检查。 3. **递归函数**：通过函数调用自身来实现循环效果，但需要注意栈溢出问题，尤其是在资源有限的单片机中。 4. **使用中断或定时器**：在嵌入式系统中，可以用硬件中断或定时器来替代软件循环，实现异步任务处理。 5. **状态机**：使用状态机设计模式，用switch语句或if-else链来管理状态转换，避免阻塞循环。 6. **goto语句**：虽然不推荐，但在某些情况下可以用goto实现循环。现在，结合用户提供的引用： - 引用[1]提到了switch语句，它可以用于控制流程，但switch本身不是循环结构；它用于多分支选择。不过，结合其他机制，可以模拟循环。 - 引用[2]提到了if语句，它可以用于条件执行，但也不是直接的循环替代品。单靠if不能实现持续循环。我需要提供一个结构清晰的回答，逐步帮助用户解决问题。回答必须真实可靠。回答结构： 1. **引言**：确认用户问题，并简要解释while语句的作用。 2. **替代方法**：列出并解释可行的替代方案。 - for循环：解释如何用for替代while。 - do-while循环：说明其相似性。 - 其他方法：如使用状态机或中断。 3. **优缺点**：讨论每种方法的优缺点，特别是在51单片机环境中（资源有限、实时性要求）。 4. **示例代码**：提供简单的代码示例，使用C语言语法。 5. **相关引用**：自然地融入提供的引用。引用[1]讨论switch，引用[2]讨论if。我可以提到这些在流程控制中相关，但需澄清它们不是直接循环替代品。 6. **生成相关问题**：根据系统指令，在回答末尾添加相关问题。最后，确保使用中文回答，并遵循LaTeX格式：行内数学表达式用$...$，独立公式用$$...$$（但在这个上下文中可能不需要数学公式）。步骤： - 回答用户问题。 - 结束时添加相关问题。相关问题可以包括： 1. 在51单片机中，如何优化循环性能？ 2. 使用中断替代循环的优缺点是什么？ 3. 如何避免在嵌入式系统中死循环？确保回答可靠：基于标准C语言知识和51单片机实践。 </think> ### 51单片机C语言中可替代while语句的方法在51单片机C语言编程中，`while`语句常用于实现循环结构，例如重复执行代码块直到条件为假（如`while(condition) { ... }`）。然而，在特定场景下，如避免阻塞式循环、优化性能或简化代码时，可以采用其他方法替代。以下是几种可行的替代方案，结合51单片机的资源限制（如有限的内存和处理能力），我将逐步解释每种方法的原理、优缺点和示例代码。这些方法均基于标准C语言，适用于Keil C51等开发环境。 #### 1. **使用`for`循环替代** - **原理**：`for`循环是`while`的常见替代品，它将初始化、条件检查和迭代更新集成在一个结构中，语法为`for(init; condition; increment) { ... }`。在51单片机中，`for`循环通常编译为更高效的机器码，特别适合固定次数的迭代。 - **优点**：代码更紧凑，易于控制循环次数；减少意外死循环风险。 - **缺点**：如果循环条件复杂，可能不如`while`直观。 - **示例代码**：替代一个简单的`while`循环（例如，循环执行10次）。 ```c #include <reg51.h> // 51单片机头文件 void main() { int i; // 替代 while(i < 10) { ...; i++; } for(i = 0; i < 10; i++) { // 初始化i=0，条件i<10，迭代i++ P1 = i; // 例如：向P1端口输出i值，模拟任务 delay(100); // 假设的延时函数 } } ``` #### 2. **使用`do-while`循环替代** - **原理**：`do-while`循环（`do { ... } while(condition);`）先执行代码块，再检查条件，确保至少执行一次。它适用于需要先执行后判断的场景，类似于`while`，但条件在循环体后评估。 - **优点**：保证代码块至少运行一次；在51单片机的实时控制中（如传感器初始化），避免条件初始为假导致的逻辑错误。 - **缺点**：如果条件始终为真，可能引起死循环；需谨慎处理退出条件。 - **示例代码**：替代一个需要先执行后检查的`while`循环。 ```c #include <reg51.h> void main() { char flag = 1; // 替代 while(flag) { ... } do { if (P2 == 0xFF) { // 例如：检查P2端口是否为高电平 flag = 0; // 满足条件时退出 } P1 = 0x55; // 执行任务 delay(50); } while(flag); // 条件在末尾检查 } ``` #### 3. **使用状态机（State Machine）和`switch`语句** - **原理**：状态机通过定义不同状态（如`IDLE`, `RUNNING`）和状态转换，替代无限循环。引用[1]提到的`switch`语句适用于此：它计算表达式值，匹配`case`常量后执行对应代码；如果省略`break`，会继续执行后续`case`（需谨慎使用）。状态机在事件驱动系统中（如按键处理）能避免阻塞式`while`循环。 - **优点**：提高代码可读性和响应性；减少CPU占用，适合多任务。 - **缺点**：实现较复杂；需要管理状态变量，增加内存开销。 - **示例代码**：使用状态机替代一个无限`while`循环。 ```c #include <reg51.h> typedef enum { STATE_IDLE, STATE_RUN, STATE_STOP } State_t; // 定义状态枚举 void main() { State_t state = STATE_IDLE; while(1) { // 主循环用while，但内部用状态机替代嵌套while switch(state) { // 引用[1]语义：计算表达式值，匹配case常量 case STATE_IDLE: if (P3 & 0x01) { // 例如：检测按键触发 state = STATE_RUN; // 状态转换 } break; // 必须加break，否则执行后续case case STATE_RUN: P1 = 0xAA; // 执行任务 state = STATE_STOP; // 转换到停止状态 break; case STATE_STOP: // 默认处理 break; default: state = STATE_IDLE; // 引用[1]提到default处理不匹配情况 } } } ``` #### 4. **使用`if`语句配合标志位** - **原理**：引用[2]解释了`if`语句的执行过程：依次判断条件，当条件为“真”时执行对应语句，然后跳出`if`块。通过设置标志位（flag），在`if`中实现循环逻辑，适用于简单条件控制。 - **优点**：简单易用；减少循环嵌套风险。 - **缺点**：只适用于有限次的条件检查，不适合长时间循环；可能需结合其他机制（如定时器）。 - **示例代码**：替代一个条件控制的`while`循环。 ```c #include <reg51.h> void main() { bit run_flag = 1; // 51单片机特有bit类型 while(1) { // 主循环 if (run_flag) { // 引用[2]语义：判断条件为真时执行 P1 = ~P1; // 例如：翻转P1端口 if (P2 == 0) { // 检查退出条件 run_flag = 0; // 条件假时停止任务 } } delay(100); // 延时避免CPU过载 } } ``` #### 5. **使用中断或定时器替代** - **原理**：在51单片机中，硬件中断（如定时器中断）可以替代软件循环。例如，用定时器0中断定期执行任务，避免主程序阻塞。这需要配置中断服务例程（ISR）。 - **优点**：非阻塞式，提高系统响应性；节省CPU资源。 - **缺点**：实现复杂，需处理中断优先级和资源共享问题。 - **示例代码**：使用定时器中断替代轮询循环。 ```c #include <reg51.h> void timer0_isr() interrupt 1 { // 定时器0中断服务例程 TF0 = 0; // 清除中断标志 TH0 = 0xFC; TL0 = 0x66; // 重装定时值（例如1ms中断） P1 = ~P1; // 执行任务，如翻转LED } void main() { TMOD = 0x01; // 设置定时器0模式 TH0 = 0xFC; TL0 = 0x66; // 初始定时值 ET0 = 1; // 使能定时器0中断 EA = 1; // 全局中断使能 TR0 = 1; // 启动定时器 while(1) { // 主循环空闲，任务在中断中执行 // 可添加其他非阻塞代码 } } ``` ### 总结与建议 - **最佳实践**：在51单片机中： - 优先使用`for`或`do-while`作为`while`的直接替代，尤其当循环次数已知时。 - 对于事件驱动任务（如按键或通信），状态机（`switch`）或中断更高效。 - 避免死循环：始终确保退出条件，并在调试中检查堆栈和内存使用。 - **通用注意**：`while`语句本身高效，但替代方法能提升代码可维护性。引用[1]和[2]强调了流程控制（如`switch`和`if`）的细节，但这些不是循环等价物，需结合上下文使用[^1][^2]。