C语言函数的基本使用和递归小结

C语言函数的基本使用

C语言函数分为库函数和用户自定义函数两种。库函数是指C语言提供的一些内置函数，如printf、malloc、strcat等。用户自定义函数是指由程序员自己编写的函数，以便程序的模块化设计和结构化编程。

函数的定义

函数的定义包括函数名称、参数列表、函数体。

返回值类型 函数名(参数列表) {
    函数体;
}

其中，返回值类型可以是int、char等等基本数据类型和自定义的数据类型。参数列表是指函数的输入，可以有多个参数，不同参数之间用逗号隔开。函数体是指函数具体要执行的操作。

函数的声明

函数的声明包括函数名称、参数列表和返回值类型。它告诉编译器有这样一个函数，具体实现要在其他地方找到。

返回值类型 函数名(参数列表);

函数的调用

函数的调用是指程序执行到函数调用语句时，转入函数体中执行，函数执行完毕后返回原调用点继续执行。

函数名(参数列表);

示例说明

#include <stdio.h>

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

// 函数的声明
int sub(int a, int b);

int main() {
    int a = 1, b = 2, c = 3;
    printf("sum of %d and %d is %d\n", a, b, sum(a, b));
    printf("sub of %d and %d is %d\n", c, b, sub(c, b)); // 函数调用
    return 0;
}

// 函数的实现
int sub(int a, int b) {
    return a - b;
}

以上示例中，sum函数被定义为求两个数的和，sub函数被声明后在main函数中调用，其功能是求两个数的差。

C语言递归的使用和小结

递归是一种常用的算法，将复杂问题分解为较小的子问题来解决。在C语言中，递归可以实现循环的效果，使得程序更加简洁。

递归函数的定义

递归函数包括自己的调用：

返回值类型 函数名(参数列表) {
    if(结束条件){
        return 返回值;
    }
    else{
        函数名(参数列表);
    }
}

其中，结束条件是当递归到一定程度时结束，避免无限循环。递归函数需要注意栈空间的使用，过度的递归可能导致栈溢出。

递归示例说明

求阶乘是递归算法中经典的应用，其递归式为：

n!=n×(n-1)!

我们可以使用如下递归函数来实现：

#include <stdio.h>

int factorial(int n) {
    if(n == 1) {
        return 1;
    }
    else {
        return n * factorial(n - 1);
    }
}

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

以上示例中，factorial函数使用递归算法计算n的阶乘，当n为1时结束递归。输入5，程序会输出5! = 120。