【C语言笔记初级篇】第三章：函数与递归

最新推荐文章于 2025-07-17 13:18:36 发布
最新推荐文章于 2025-07-17 13:18:36 发布
阅读量1.1k 收藏 4
点赞数 1
CC 4.0 BY-SA版权
分类专栏： C语言基础教程 408王道考研计算机组成原理 408王道考研数据结构+计算机算法设计与分析 文章标签： c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39183034/article/details/121700225
本文详细介绍了C语言中的函数，包括库函数和自定义函数的使用，函数参数、调用方式，以及递归的概念和问题。强调了形参与实参的区别，传值调用和传址调用的适用场景，并通过递归实现的例子探讨了递归的效率问题及其解决方案。

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

第三章：函数

（1）函数是什么

在计算机科学中，子程序是一个大型程序中的某部分代码， 由一个或多个语句块组成。它负责完成某项特定任务，而且相较于其他代码，具备独立性。一般会有输入参数并有返回值，提供对过程的封装和细节的隐藏。这些代码通常被集成为软件库。

C语言中的函数分为库函数和自定义函数。

（2）库函数

A：什么是库函数

我们知道，在学习C语言时，为了检验成果，我们总是会利用的“printf”这样一个函数将结果打印到屏幕上，其实在C语言刚刚出现时，要想实现屏幕打印效果，是要自己定义一个打印函数的，这样效率就显得十分低下。所以在以后的C语言中，为了统一规定以及提高效率，会提供一些常用的，公用的函数以供我们使用。比如p

了解本专栏 订阅专栏 解锁全文 超级会员免费看
【C语言笔记进阶篇】第二章：字符串函数和内存函数
快乐江湖的博客
12-06 1435
目录 （1）分类 （2）字符串函数 A：strlen(求字符串长度) B：strcpy(字符串复制_不受限制) C：strcat(字符串追加_不受限制) D：strcmp(字符串比较_不受限制) E：strncmp（字符串复制_受限制） F：strncat（字符串追加_受限制） G：strncmp（字符串比较_受限制） H：strstr(查找字符串) I：strtok（字符串切割） J：strerror （3）字符函数 A：字符分类函数 B：字符转换函数（常用的转大写和转小写）
【专栏必读】王道考研408计算机组成原理万字笔记使用说明及章节导航
热门推荐
快乐江湖的博客
10-09 8万+
本文是为准备408王道计算机组成原理考试的学生精心整理的万字笔记，涵盖了从计算机系统概述、数据表示和运算到存储系统、指令系统等多个章节的重点内容。本文强调了学习笔记的重要性，并分享了学习建议，如按视频课逻辑记录，建立学科框架。笔记详细记录了每章的关键知识点，包括存储器、CPU、I/O系统的工作原理，还附带了习题和思维导图，旨在帮助考生高效复习。
CSP-J 2022 入门级 第一轮（初赛） 答案及解析
君义NOIP的博客
09-21 2万+
已知入栈顺序是：e1,e2,e3,e4,e5,e6，出栈顺序是：e2,e4,e3,e6,e5,e1，请问在整个入栈出栈过程中栈中元素的最大个数。中用到的都应该是变化前的p->next，指向的是原来p的下一个结点。printf是C语言中就可以使用的函数，而c++中定义类或结构体，对象调用成员函数，构造派生类，都是面向对象语言才能支持的操作。C选项中，当4出栈时，4前入栈的6,5一定都在栈中，情况为：栈底-6-5。二叉树的顺序存储结构中，第i结点的左孩子的下标为2*i，右孩子的下标为2*i+1，双亲的下。
习题10-2 递归求阶乘和（15 分）
dazhaowudi的博客
04-26 3万+
题目来源：点击打开链接本题要求实现一个计算非负整数阶乘的简单函数，并利用该函数求 1!+2!+3!+...+n! 的值。函数接口定义：double fact( int n ); double factsum( int n ); 函数fact应返回n的阶乘，建议用递归实现。函数factsum应返回 1!+2!+...+n! 的值。题目保证输入输出在双精度范围内。裁判测试程序样例：#include &...
微软面试58道逻辑面试题
dan_dan的博客
11-25 5万+
一、微软面试58逻辑推理题 1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段 ，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？ 2、请把一盒蛋糕切成8份，分给8个人，但蛋糕盒里还必须留有一份。 3、小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒， 小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每 次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会 熄灭。问：小明
C语言笔记第6篇：函数递归
2302_78977491的博客
04-29 657
把一个大型复杂问题层层转化为一个与原问题相似，但规模较小的子问题来求解；直到子问题不能再被拆解，递归就结束了。所以递归的思考方式就是。上述就是一个简单的递归程序，只不过上面的递归只是为了演示递归的基本形式，不是为了解决问题，代码最终也会陷入死循环，导致栈溢出。递归其实是一种解决问题的方法，在C语言中，递归就是函数自己调用自己。递归是学习C语言函数绕不开的一个话题，那什么是递归呢？在下面的例子中，我们逐步体会这2个限制条件。
C语言笔记（第n版）：函数
K的博客
07-08 1103
​ 为什么要谈论main的定义呢？return 0;return 0;return 0;​ 而官方，是这么定义的​​ 也就是说，只给了两种标准版，但是允许其它定义，嗯，那怎么确定我写的是不是可行呢？其实最好的判断就是不判断，建议使用标准的写法，因为肯定都适用，就比如第二种就是比较标准的，常见的写法（就我认为）。​ 函数的定义，尽管在前面说过，但是不够细致，现在让我们系统来看一下函数定义语法statements;return_type（返回值类型）: 指明函数的返回值类型。
C语言零基础第7讲：函数递归
最新发布
0基础编程小白的学习记录
07-17 967
介绍了 C语言中的递归函数。
C语言学习笔记：函数的递归
2301_80548884的博客
02-18 486
首先我们声明了两个函数 func1 和 func2 分别采用不同的方法，func1 返回一个整型变量，我们直接赋值为6，省略判断步骤，func1需要一个for循环来解决这个计算，而func2，他的返回值是一个三元运算，只需要一行就可以完成计算需求。观察func2就可以发现，在将3赋值给n时，会进行第一次三元运算，判断 n是否大于1，n=3，则n*func2（n-1），这时再次调用func2函数，形参就变成了2，然后再次判断后进入三元运算，这时n=1，返回值为3*2。函数是构成c语言的基本单元；
C语言笔记7：函数递归
zjy18650592937的博客
07-24 576
函数递归、n的阶乘、顺序打印整数位、斐波那契数
C语言笔记（函数篇二）函数递归
qq_58135952的博客
09-23 1097
程序员用自身的编程的技巧为递归。递归其实是⼀种解决问题的⽅法，在C语⾔中，递归就是函数⾃⼰调⽤⾃⼰。return 0;上述就是一个简单的递归的例子，主函数main在程序中调用了自己，但是这个程序缺少了递归的一个要素：结束递归的限制条件。没有结束的限制条件其结果必然就是无限递归，知道栈溢出，栈区无法再次新开辟main函数的栈帧，栈区使用完之后，程序无法继续运行出现的结果如下图。画图解释一下 如图（画的不好啊，将就看一下啊）。
C语言：初级和高级笔记（窗帘APP）_C-.zip
10-28
由于文件名中包含“C-”，这可能是对文件版本或者级别的标识，表示这是C语言笔记的一个简化版或者是早期版本。至于压缩包中具体的文件内容，由于没有提供详细信息，我们无法准确知道其细节，但可以推测文件“C--main...
【408专项篇】C语言笔记-第七章（函数）
weixin_45842494的博客
11-27 833
函数间的调用关系是：由主函数调用其他函数，其他函数也可以互相调用。同一个函数可以被一个或多个函数调用任意次。return 0;}}print_start 13 进程已结束，退出代码为 0func.c是子函数print_star和print_message的实现，也称定义。main.c是main函数，func.h中存放的是标准头文件的声明和main函数中调用的两个子函数的声明。如果不在头文件中对使用的函数进行声明，那么在编译时会出现警告。
【重学C语言】第三章：函数与程序结构
Zh0uKal1的博客
01-24 837
/返回值类型 函数名 (参数列表)//函数体//函数里必须有的return,进行对函数值的返回//定义一个函数，有两个参数，一个参数为flag，一个为x//当flag = 1，返回根号下x//当flag = 2，返回x * x//现在就需要去构思，函数名可以随便，但是必须是由字母数字和_组成,并且只能由字母和_开头//思考返回值类型是什么,由于返回值有根号下x,所以返回值类型为double//函数名就随便起，满足上面的条件//然后是参数，x和flag，类型都为int。
(王道计算机组成原理)第三章存储系统-第五节：高速缓冲存储器 4（Cache替换算法）
快乐江湖的博客
08-31 1万+
文章目录一：随机算法（RAND）二：先进先出算法（FIFO）三：近期最少使用算法（LRU）——效率最高四：最不经常使用算法（LFU） (计算机组成原理)第三章存储系统-第六节2：Cache和主存的映射方式（全相联映射、直接映射和组相连映射）中我们讲到了Cache和主存之间的映射关系，细致分析了三种映射方式各自的特点。那么下一个亟待解决的问题就是：Cache是很小的，主存却很大，如果Cache满了应该怎么办？ 这也就是本节的主题——Cache的替换算法。需要注意的时不同映射方式其替换机制不同 全相联映射：C
(王道计算机组成原理笔记)第一章计算机系统概述-第二节：计算机系统层次结构 1（计算机系统组成、计算机硬件）
快乐江湖的博客
07-08 1万+
文章目录一：冯诺依曼体系结构（1）存储程序计算机（2）层次结构二：计算机硬件概述（1）存储器A：存储元、存储单元、存储体、存储字和存储字长B：MAR 一：冯诺依曼体系结构 在冯诺依曼体系结构中，计算机的硬件主要有**存储器，运算器，控制器，输入和输出设备（也叫做I/O设备）**组成。 （1）存储程序计算机 冯诺依曼体系结构也叫做存储程序计算机，计算器和计算机的唯一区别就是计算器是不能编程的，只能做电路板中设定好的固定的运算。 这也就意味着计算器本质就是一个不能编程的计算机，其在硬件层面已经将逻辑写死，如果
(王道计算机组成原理)第五章中央处理器-第二节：指令执行过程
快乐江湖的博客
09-12 1万+
文章目录一：指令周期二：指令周期流程（1）取指周期（2）间址周期（3）执行周期（4）中断周期三：指令执行方案（1）单指令周期（2）多指令周期（3）流水线方案 一：指令周期 指令周期是指：CPU从主存中取出并执行一条指令所需要的全部时间,一个指令周期包括取指周期和执行周期 指令周期常用若干机器周期（又叫CPU周期）来表示，一个机器周期又包含若干时钟周期（也称为节拍或T周期，T是CPU操作的最基本单位） 下图中的方波表示若干时钟周期（如果CPU主频为3.0GHz就表示CPU一秒中可以发出3.0G个时钟周期），从
(王道计算机组成原理笔记)第一章计算机系统概述-第一节：计算机的发展（考纲已删除）
快乐江湖的博客
07-06 9097
文章目录一：计算机硬件的发展（1）计算机的发展历程（2）计算机硬件的更新换代二：计算机软件的发展 一：计算机硬件的发展 （1）计算机的发展历程 电子管时代：第一代计算机（1946-1957年） 电子管作为开关器件 使用机器语言 可以存储信息 输入、输出很慢 形成计算机基本体系，确立程序设计基本方法 数据处理机开始应用 晶体管时代：第二代计算机（1958-1964年） 晶体管代替电子管 采用磁心存储器 汇编语言代替机器语言 工业控制机开始应用 中小规模集成电路时代：第三代计算机（1965-1971年）
【C语言笔记进阶篇】第一章：指针进阶
快乐江湖的博客
12-06 7841
目录 （1）字符指针 （2）指针数组 A：什么是指针数组 B：指针数组的用法 （3）数组指针 A：什么是数组指针 B：数组指针的用法 C：关于指针和数组的再总结 （4）数组参数，指针参数 A：一维数组传参 B：二维数组传参 C：一级指针传参 D：二级指针传参 （5）函数指针 A：什么是函数指针 B：函数指针及其使用 （6）函数指针数组 A：什么是函数指针数组 B：函数指针数组 C：函数指针数组的用途 （7）指向函数指针数组的指针 （8）回调函数 A：引言
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

快乐江湖

创作不易，感谢支持！

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

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

打赏作者

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

抵扣说明：

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

余额充值