C语言特殊函数

静态函数

背景知识:普通函数都是跨文件可见的,即在文件 a.c 中定义的函数可以在 b.c 中使用。

静态函数:只能在定义的文件内可见的函数,称为静态函数。

语法

staitc void f(void) // 在函数头前面增加关键字 static ,使之成为静态函数
{
    // 函数体
}

要点:

  • 静态函数主要是为了缩小函数的可见范围,减少与其他文件中重名函数冲突的概率。
  • 静态函数一般被定义在头文件中,然后被各个源文件包含。

递归函数

递归概念:如果一个函数内部,包含了对自身的调用,则该函数称为递归函数。

递归问题:

  • 阶乘。
  • 幂运算。
  • 字符串翻转。

要点:

  • 只有能被表达为递归的问题,才能用递归函数解决。
  • 递归函数必须有一个可直接退出的条件,否则会进入无限递归。
  • 递归函数包含两个过程,一个逐渐递进的过程,和一个逐渐回归的过程。

示例:依次输出 n 个自然数。

思路:先输出前面的 n-1 个自然数,再输出最后一个自然数 n 。而要输出前面的 n-1 个自然数,递归调用自身即可。

// 该函数的功能:依次输出 n 个自然数
void f(int n) 
{
    if(n < 0)          // 1,当满足此条件时,不再进行递归。
        return;
        
    f(n-1);            // 2,递归调用自己,输出前 n-1 个数
    printf("%d\n", n); // 3,输出最后一个自然数 n
}

递归调用时,函数的栈内存的变化如下图所示。可见,随着递归函数的层层深入,栈空间逐渐往下增长,如果递归的层次太深,很容易把栈内存耗光。

层层递进时,问题的规模会随之减小,减小到可直接退出的条件时,函数开始层层回归。

递归调用时栈内存的变化

回调函数(钩子函数)

概念:函数实现方不调用该函数,而由函数接口提供方间接调用的函数,称为回调函数。

示例:系统中的信号处理,是一个典型的利用回调函数的情形。

要点:

  • 示例中函数 sighandler 是回调函数。
  • signal() 将函数回调函数传递给内核,使得内核可以在恰当的时机回调 sighandler。
  • 应用开发者和内核开发者只要约定好回调函数的接口,即可各自开发,进度互不影响。
相关推荐
Am心若依旧40917 分钟前
[c++11(二)]Lambda表达式和Function包装器及bind函数
开发语言·c++
明月看潮生20 分钟前
青少年编程与数学 02-004 Go语言Web编程 20课题、单元测试
开发语言·青少年编程·单元测试·编程与数学·goweb
大G哥29 分钟前
java提高正则处理效率
java·开发语言
stm 学习ing29 分钟前
HDLBits训练5
c语言·fpga开发·fpga·eda·hdlbits·pld·hdl语言
VBA633740 分钟前
VBA技术资料MF243:利用第三方软件复制PDF数据到EXCEL
开发语言
轩辰~41 分钟前
网络协议入门
linux·服务器·开发语言·网络·arm开发·c++·网络协议
小_太_阳1 小时前
Scala_【1】概述
开发语言·后端·scala·intellij-idea
向宇it1 小时前
【从零开始入门unity游戏开发之——unity篇02】unity6基础入门——软件下载安装、Unity Hub配置、安装unity编辑器、许可证管理
开发语言·unity·c#·编辑器·游戏引擎
古希腊掌管学习的神1 小时前
[LeetCode-Python版]相向双指针——611. 有效三角形的个数
开发语言·python·leetcode
赵钰老师1 小时前
【R语言遥感技术】“R+遥感”的水环境综合评价方法
开发语言·数据分析·r语言