C语言元组与递归函数

在C语言中，并没有像Python那样的元组（tuple）数据结构，但我们可以使用结构体（struct）来模拟元组的功能。同时，C语言也支持递归函数，这在解决某些问题时非常有用。

结构体模拟元组

假设我们有一个元组，包含三个整数元素，我们可以定义一个结构体来表示它：

struct Tuple {
    int a;
    int b;
    int c;
};

然后，我们可以创建一个该结构体的实例，并使用点运算符来访问其成员：

struct Tuple t = {1, 2, 3};
printf("%d %d %d\n", t.a, t.b, t.c);

递归函数

递归函数是在函数内部调用自身的函数。递归通常用于解决分治问题，如阶乘、斐波那契数列等。

下面是一个计算阶乘的递归函数的例子：

#include <stdio.h>

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

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

在这个例子中，factorial函数接受一个整数参数n，并返回n的阶乘。如果n为0，函数返回1；否则，函数返回n乘以factorial(n - 1)的结果。这就是递归的核心思想：将问题分解为更小的子问题，并递归地解决这些子问题。

需要注意的是，递归函数必须有一个明确的退出条件，否则会导致无限递归和栈溢出错误。在上面的例子中，退出条件是n == 0。