C语言函数基础：从声明到递归与指针应用

1. C语言函数基础概念

在C语言中，函数是程序的基本构建块，它是一组执行特定任务的语句集合。每个C程序都至少包含一个main()函数，这是程序的入口点。函数的主要目的是将代码分解为可管理的模块，提高代码的可读性和重用性。

1.1 函数的基本结构

一个典型的C函数由以下几部分组成：

c复制返回类型 函数名(参数列表)
{
    // 函数体
    局部变量声明;
    执行语句;
    return 返回值;
}

例如，一个简单的加法函数可以这样定义：

c复制int add(int a, int b)
{
    int sum = a + b;
    return sum;
}

这个函数包含：

• 返回类型：int
• 函数名：add
• 参数列表：int a, int b
• 函数体：计算a和b的和并返回

1.2 函数的声明与定义

在C语言中，函数需要先声明后使用。函数声明告诉编译器函数的名称、返回类型和参数，而函数定义则提供了实际的实现。

函数声明的语法：

c复制返回类型 函数名(参数类型列表);

例如：

c复制int max(int num1, int num2);  // 函数声明

函数定义则包含完整的实现：

c复制int max(int num1, int num2)  // 函数定义
{
    return (num1 > num2) ? num1 : num2;
}

注意：当函数定义出现在调用之前时，可以省略函数声明。但良好的编程习惯是总是提供函数声明，通常放在头文件中。

2. 函数的参数传递机制

2.1 值传递（Pass by Value）

C语言默认使用值传递方式，这意味着函数接收的是参数的副本，而不是原始变量本身。在函数内部修改参数不会影响原始变量。

c复制void swap(int x, int y)
{
    int temp = x;
    x = y;
    y = temp;
    // 这里的交换只影响函数内部的x和y副本
}

int main()
{
    int a = 5, b = 10;
    swap(a, b);  // a和b的值不会改变
    print