C语言后记-2 递归函数剖析

已于 2025-05-22 22:06:01 修改
阅读量3.8w 收藏 1
点赞数 2
CC 4.0 BY-SA版权
分类专栏： ★嵌入式高级C语言（非常重要） 文章标签： 字符串 c语言 编程语言 指针
于 2018-05-26 17:15:16 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/super828/article/details/80463379
本文探讨了C语言中的递归函数，解释了其工作原理，指出了使用递归可能导致的效率问题，并通过示例展示了如何展开递归。同时，文章提供了递归实现的strlen函数和阶乘函数，强调了递归在解决问题时的有效性。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

递归函数：自己调用自己，是子函数实现的基础。

递归之所以能实现，是因为函数的每个执行过程在栈中都有自己的形参和局部变量的副本，这些副本和该函数的其他执行过程不发生关系

但是递归函数在深层循环时效率很低，所以一般不是必须还是不要使用递归，即使用也不要层次很深。

递归函数特点

  • 适用于分治算法（如快速排序、归并排序）

  • 消耗较多内存（每次调用都会在栈上创建新的活动记录）

  • 某些情况下效率不如迭代方法

注意事项

  1. 确保递归有终止条件，否则会导致栈溢出

  2. 递归可能效率较低，因为会有重复计算（如斐波那契数列的朴素递归实现）

  3. 对于深度较大的递归，考虑使用迭代或尾递归优化

  4. 递归函数通

了解本专栏 订阅专栏 解锁全文
C语言后记-17 C语言推荐书籍（珍藏版）
CodeAllen嵌入式
10-20 6万+
1.《C语言程序设计：现代方法》（第2版）推荐理由：时至今日， C语言仍然是计算机领域的通用语言之一，但今天的 C语言已经和最初的时候大不相同了。本书最主要的一个目的就是通过一种“现代方法”来介绍 C语言，书中强调标准 C，强调软件工程，不再强调“手工优化”。这一版中紧密结合了 C99标准，并与 C89标准进行对照，补充了 C99中的最新特性。本书分为 C语言的基础特性、 C语言的高级特性、 C语言标准库和参考资料 4个部分。
C语言递归函数内存溢出,漫谈GC——小心递归中产生的内存溢出
weixin_39968722的博客
05-21 918
之前的文章中有系统的讲过GC相关的理论知识，如果对GC相关的理论知识不太理解的朋友，可以阅读一下：漫谈GC —— GC基本理论和深度剖析提到递归，很多人的第一反应就是著名的 StackOverflowException, 栈溢出错误, 能够理解递归调用的逻辑是操作系统上的一个压栈操作，通常情况下，栈的内存非常小，所以调用层次很深的话就会产生类似的错误。我做了一个小测试，看一下调用多少层之后，我的系...
对C语言函数递归的理解
W_J_F_的博客
03-25 641
什么是递归 函数调用自身的技巧叫递归， 它通常把一个大型复杂问题转换成一个与原问题相似的小规模问题。 递归策略只需要少量的代码就能完成需要多次重复计算的问题，多大的减少了程序的代码数量。 递归特点 1：大事化小 2：代码简单 3：可读性高 递归两个必要条件 1：存在限制，当满足限制条件之后，递归便不再继续 2：每次递归后越来越接近这个限制条件 #incl
C语言学习—对递归函数的理解
李公子的博客
05-13 3162
①递归的定义:一个函数在它的函数体内调用它自身，这种调用过程称为递归，这种函数称为递归函数。②在递归调用中，主调函数又同时是被调函数。执行递归函数将反复调用其自身，每调用一次就进入新的一层。③运行递归函数将无休止地调用其自身，这当然是不正确的，为了防止递归调用无终止的进行，就必须在函数内有终止递归的条件判断语句，满足某种条件后就不再作递归调用，然后逐层返回！！！这也是使用递归的难点。案例1：案例2...
c语言_递归的简单认识
chenzhanpeng_
04-18 1280
  c语言的学习中函数递归我们也很常见，那么什么是递归呢？简单来说就是在函数体中自己调用自己，把一般的循环问题转成递归来书写代码，大大减小了代码量(递归代码量看起来虽然少，但是不好想耶，害…），递归的主要思想就是：大事化小事，一点一点去解决问题。   递归两要素：1.子问题的处理方式和父问题一样(这样才能把问题化小后，依旧能用自身的这个函数去解决)。2.递归要有出口(简单来说，当问题小到什么程度的...
解释 C 语言中的递归函数
技术笔记
07-10 1292
在 C 语言中，递归函数是指一个函数在其函数体内部直接或间接地调用自身的函数。递归函数的核心思想是将一个复杂的问题分解为一个或多个与原问题相似但规模较小的子问题，通过不断地调用自身来解决这些子问题，直到达到某种基本情况（也称为终止条件），然后从这些基本情况开始逐步回溯计算，最终得到原问题的解。递归函数的执行过程可以分为两个阶段：递推阶段和回溯阶段。 1. 递推阶段：在这个阶段，函数不断地调用自身，将问题规模逐渐缩小，直到达到基本情况。在每次递归调用时，都会将当前的参数和局部变量等信息存储在栈中，以便在回溯
C语言---函数递归
m0_64619409的博客
11-07 1964
递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。
数组学习后记——递归
最新发布
CassieMMK的博客
11-25 818
string没有\0的概念，从头到尾循环要减1的原因，是因为下标是从0开始的，即：对于一个string字符串，它的第一个字符是s[0]；例如：3&5 即 0000 0011 & 0000 0101 = 0000 0001 因此，3&5的值得1。Step3：如果b的二进制数最低位为1，则应计算m=m*a，否则不计算；运算规则：0&0=0;Step4：计算a=a*a，b>>1，转Step2；Step2：如果b=0，则转至Step5；分别定义两个数组，注意赋初值。即：两位同时为“1”，结果才为“1”，否则为0。
《C语言程序设计》讲义
m0_63949551的博客
11-26 3354
《C语言程序设计》讲义 第一章 C语言概述 [教学目的] 介绍课程的性质、作用。通过本章的学习，使学生了解C语言的特点及C简单程序的构成，掌握C程序的编辑、编译、连接和运行的过程。 [教学内容] C语言特点，简单程序举例及上机步骤 重点：C程序基本结构及运行调试步骤 [教学方法] 多媒体 一、 C语言出现的背景 从计算机应用基础中学过计算机语言及语言处理系统，我们学习高级语言--C语言。 计算机：计算机是解决问题的电子工具、是由人来指挥的，人们为了用计算机来解决实际问题，...
对于C语言函数递归的简单理解（新手入门必看!!!）
xqs196301的博客
07-23 1845
什么是函数递归？ 程序调用自身的编程技巧称为递归（recursion）。 递归做为一种算法在程序设计语言中广泛应用。 一个过程或函数在其定义或说明中有直接或间接 调用自身的 一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解，递归策略： 只需少量的程序就可描述出解题过程所需要的多次重复计算，大大地减少了程序的代码量。 递归的主要思考方式在于：把大事化小 递归顾名思义也可以这样理解：递送与回归。 下面放几个简单的程序来进行递归的理解与使用。
c语言——理解递归
qq_37957854的博客
12-06 328
#include <stdio.h> void up_and_down(int n); int main() { up_and_down(1); return 0; } void up_and_down(int n) { printf("level %d:n location %p\n",n,&n); if (n<4) up_and_down(n+1)...
C语言之递归函数
Wind not Stop！
08-02 992
今日总结 函数总结 1、什么是函数？函数的定义，结构。 y=f（x）；→数学函数         定义：返回值，函数名，参数列表，函数体 4种形式：    （1）无返回值无参数    （2）无返回值有参数    （3）有返回值无参数    （4）有返回值有参数 2、形参和实参； 形参：即函数定义中的参数。 实参：函数调用时的参数。 形参必须是变量，用于接收实参传递
C语言基础 8 函数 递归 变量
weixin_39070858的博客
09-07 692
数组可以作为形式参数使用，和数组形式参数配合使用的实际参数应该是一个存储区的地址，通常用数组名称 数组做形式参数的时候只是把形式参数写成数组的样子，真正的形式参数并不是数组而是一个可以当作数组使用的变量 数组形式参数里包含的存储区都不是被调用函数提供的 可以省略数组形式参数声明里中括号中间的整数 数组做形式参数的时候需要另外准备一个整数类型的形式参数，用来表示数组形式参数里包含的存储区个数
【C语言】函数递归详解
qq_68661624的博客
08-24 3万+
1.什么是函数递归；2.函数递归的两个必要条件；3.递归与迭代的；4.练习
C 递归 详解（通俗易懂）
Cyan_RA9的博客
04-01 9796
C 数据结构与算法入门——递归 内容分享。
C语言函数递归的深入讲解
s2501805787的博客
08-11 1523
C语言函数递归的深入讲解
后端开发面试题
ac_dao_di的专栏
10-05 6932
后端开发面试题 =================== 转自https://raw.githubusercontent.com/Tangxuguo/software-developer-questions/master/back-end.md #后端开发面试知识点大纲： ##语言类（C++）： ###关键字作用解释： volatile作用 Volatile
C语言：函数递归详解（建议收藏）
热门推荐
心仔的博客
10-28 5万+
程序调用自身的编程技巧称为递归。递归做为一种算法在程序设计语言中广泛应用。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。
STM32学习笔记（五）LCD函数
ArrowYL的博客
05-12 3万+
//x,y :起点坐标  //len :小数点后的位数//size:字体大小，此处省略，默认1608字体//color:颜色，此处仅保留前景色，可自行修改//num:数值(0~4294967295);  void LCD_ShowNum(u16 x,u16 y,float num,u8 len,u16 color)[html] view plain copy#include "led.h"  #i...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

CodeAllen嵌入式

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值