10.特殊函数

1..静态函数

• 背景知识：普通函数都是跨文件可见的，即在文件 a.c 中定义的函数可以在 b.c 中使用。
• 静态函数：只能在定义的文件内可见的函数，称为静态函数。
• 语法：

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

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

2.递归函数

• 递归概念：如果一个函数内部，包含了对自身的调用，则该函数称为递归函数。
• 递归问题：
  • 阶乘。
  • 幂运算。
  • 字符串翻转。
• 要点：
  • 只有能被表达为递归的问题，才能用递归函数解决。
  • 递归函数必须有一个可直接退出的条件，否则会进入无限递归。
  • 递归函数包含两个过程，一个逐渐递进的过程，和一个逐渐回归的过程。
• 示例：依次输出 n 个自然数。
• 思路：先输出前面的 n-1 个自然数，再输出最后一个自然数 n 。而要输出前面的 n-1 个自然数，递归调用自身即可。

// 该函数的功能：依次输出 n 个自然数
void f(int n) 
{
    if(n < 0)          // 1，当满足此条件时，不再进行递归。
        return;
        
    f(n-1);            // 2，递归调用自己，输出前 n-1 个数
    printf