静态函数
- 背景知识:普通函数都是跨文件可见的,即在文件 a.c 中定义的函数可以在 b.c 中使用。
- 静态函数:只能在定义的文件内可见的函数,称为静态函数。
- 语法:
static void f(void) // 在函数头前面增加关键字 static ,使之成为静态函数 { // 函数体 }
- 要点:
- 静态函数主要是为了缩小函数的可见范围,减少与其他文件中重名函数冲突的概率。
- 静态函数一般被定义在头文件中,然后被各个源文件包含。
递归函数
- 递归概念:如果一个函数内部,包含了对自身的调用,则该函数称为递归函数。
- 递归问题:
- 阶乘。
- 幂运算。
- 字符串翻转。
- 要点:
- 只有能被表达为递归的问题,才能用递归函数解决。
- 递归函数必须有一个可直接退出的条件,否则会进入无限递归。
- 递归函数包含两个过程,一个逐渐递进的过程,和一个逐渐回归的过程。
- 示例:依次输出 n 个自然数。
- 假设用户输入 5 ,那么代码则输出 1-5的数字
- 假设用户输入 5 ,那么代码则输出 1-5的数字
- 递归调用时,函数的栈内存的变化如下图所示。
- 可见,随着递归函数的层层深入,栈空间逐渐往下增长,如果递归的层次太深,很容易把栈内存耗光(栈溢出的错误导致程序崩溃)。
- 层层递进时,问题的规模会随之减小,减小到可直接退出的条件时,函数开始层层回归。
- 编写一个函数,使其返回3个整型参数中的最大值。
int Func( int a, int b, int c ) { int max = a>b? a:b; max = max>c ? max:c ; return max ; }
- 尝试编写递归函数实现:
- 正数的幂
// 第二种,用递归思维方式解题: float myPower2(float base, int exp) { if(exp == 0) return 1; return myPower2(base, exp-1) * base; }
- 阶乘
int factorial(int Num) { if ( Num == 1 ) { return 1 ; } return factorial(Num-1) * Num ; }
- 正数的幂
回调函数(钩子函数)
- 概念:函数实现方(函数的设计者)不调用该函数,而由函数接口提供方间接调用(第三方)的函数,称为回调函数。
- 示例:系统中的信号处理,是一个典型的利用回调函数的情形。
信号处理
- 要点:
- 示例中函数 sighandler 是回调函数。
- signal() 将回调函数的地址传递给内核,使得内核可以在恰当的时机回调 sighandler。
- 应用开发者和内核开发者只要约定好回调函数的接口,即可各自开发,进度互不影响。