第四章：C 语言函数与模块化编程

引言

在 C 语言编程中，函数与模块化编程是非常重要的概念。函数可以将复杂的程序分解成小的、易于管理的部分，而模块化设计则有助于提高代码的可维护性、可复用性和可读性。本章将深入探讨 C 语言中函数的定义、调用、递归算法以及模块化设计的相关知识。

一、函数的定义与调用

1.1 函数定义

在 C 语言中，函数的定义格式如下：

return_type function_name(parameter_list) {
    // 函数体
    statements;
    return value; // 如果返回类型不是 void
}

例如，定义一个简单的加法函数：

#include <stdio.h>

// 函数定义
int add(int a, int b) {
    return a + b;
}

int main() {
    int result = add(3, 5);
    printf("The result is: %d\n", result);
    return 0;
}

 在这个例子中，add 函数接受两个整数参数 a 和 b，并返回它们的和。

1.2 函数调用

函数调用是指在程序中使用已定义的函数。函数调用的语法为：

function_name(argument_list);

在上面的例子中，add(3, 5) 就是对 add 函数的调用。调用时，实际参数 3 和 5 会被传递给函数的形式参数 a 和 b。

函数调用动画注释

下面我们来详细解释函数调用的过程，通过动画注释的方式来理解。

当程序执行到 int result = add(3, 5); 时：

1. 参数传递：实际参数 3 和 5 被复制到函数 add 的形式参数 a 和 b 中。就像把数据从一个 “盒子”（实际参数）转移到另一个 “盒子”（形式参数）里。
2. 控制转移：程序的控制权从 main 函数转移到 add 函数。程序开始执行 add 函数体中的语句。
3. 函数执行：add 函数计算 a + b 的值，并将结果通过 return 语句返回。
4. 返回结果：函数执行完毕后，控制权返回到 main 函数，返回值被赋值给 result 变量。

二、递归算法

2.1 递归的概念

递归是指函数直接或间接地调用自身的编程技巧。递归函数通常包含两个部分：基本情况（终止条件）和递归情况。

2.2 递归函数示例：计算阶乘

#include <stdio.h>

// 递归函数计算阶乘
int factorial(int n) {
    // 基本情况
    if (n == 0 || n == 1) {
        return 1;
    }
    // 递归情况
    else {
        return n * factorial(n - 1);
    }
}

int main() {
    int num = 5;
    int result = factorial(num);
    printf("%d! = %d\n", num, result);
    return 0;
}

在这个例子中，factorial 函数通过递归的方式计算一个数的阶乘。当 n 为 0 或 1 时，函数直接返回 1，这是基本情况；否则，函数调用自身计算 n - 1 的阶乘，并将结果乘以 n，这是递归情况。

递归栈帧示意图

递归调用过程中，每一次函数调用都会在栈上创建一个新的栈帧。栈帧包含了函数的局部变量、参数和返回地址等信息。

以下是 factorial(3) 递归调用的栈帧示意图：

 初始调用 factorial(3)：

栈帧	局部变量 / 参数	返回地址
factorial(3)	n = 3	返回到 main 函数

第一次递归调用 factorial(2)

栈帧	局部变量 / 参数	返回地址
factorial(2)	n = 2	返回到 factorial(3)
factorial(3)	n = 3	返回到 main 函数

 第二次递归调用 factorial(1)

栈帧	局部变量 / 参数	返回地址
factorial(1)	n = 1	返回到 factorial(2)
factorial(2)	n = 2	返回到 factorial(3)
factorial(3)	n = 3	返回到 main 函数

 当 factorial(1) 满足基本情况，返回 1 后，控制权依次返回到上一层栈帧，直到回到 main 函数。

三、模块化设计

3.1 模块化设计的概念

模块化设计是指将一个大型程序分解成多个小的、独立的模块，每个模块负责完成特定的功能。这样可以提高代码的可维护性、可复用性和可读性。

3.2 模块化设计示例

假设我们要编写一个简单的计算器程序，实现加法、减法、乘法和除法功能。我们可以将不同的运算功能封装成独立的函数模块。

 calculator.h（头文件）：

#ifndef CALCULATOR_H
#define CALCULATOR_H

// 函数声明
int add(int a, int b);
int subtract(int a, int b);
int multiply(int a, int b);
float divide(int a, int b);

#endif

 calculator.c（源文件）

#include "calculator.h"

// 加法函数
int add(int a, int b) {
    return a + b;
}

// 减法函数
int subtract(int a, int b) {
    return a - b;
}

// 乘法函数
int multiply(int a, int b) {
    return a * b;
}

// 除法函数
float divide(int a, int b) {
    if (b == 0) {
        printf("Error: division by zero!\n");
        return 0;
    }
    return (float)a / b;
}

 main.c（主程序）

#include <stdio.h>
#include "calculator.h"

int main() {
    int num1 = 10, num2 = 5;

    int sum = add(num1, num2);
    int diff = subtract(num1, num2);
    int prod = multiply(num1, num2);
    float quot = divide(num1, num2);

    printf("Sum: %d\n", sum);
    printf("Difference: %d\n", diff);
    printf("Product: %d\n", prod);
    printf("Quotient: %.2f\n", quot);

    return 0;
}

 在这个例子中，我们将计算器的不同运算功能封装在 calculator.c 文件中，在 calculator.h 头文件中进行函数声明。main.c 主程序通过包含 calculator.h 头文件来调用这些函数，实现了模块化设计。

---

1. 挑战任务：

在计算器库中添加幂运算函数double power(double base, int exponent)，要求支持负数指数（如2^-3=0.125）

---

下一篇预告：第五章《数组与字符串》——掌握冒泡排序与字符串处理，实现学生成绩管理系统！

---

投票题目： 

int func() { 
    static int x = 5;
    x++;
    return x; 
}