递归函数的例子

递归函数是一种自己调用自己的函数，它通常用于解决可以分解为相似子问题的问题。递归函数有两个主要部分：递归终止条件和递归调用。以下是一个典型的递归函数的例子，该函数计算斐波那契数列中的第n个数字。
斐波那契数列是一个序列，其中每个数字是前两个数字的和。数列的前几个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, …。斐波那契数列的定义如下：

• F(0) = 0
• F(1) = 1
• F(n) = F(n-1) + F(n-2) 对于 n > 1
  下面是一个计算斐波那契数列第n个数字的递归函数的例子：

#include <stdio.h>
// 递归函数计算斐波那契数列的第n个数字
int fibonacci(int n) {
    // 递归终止条件
    if (n <= 1) {
        return n;
    }
    // 递归调用
    return fibonacci(n - 1) + fibonacci(n - 2);
}
int main() {
    int n = 10; // 计算斐波那契数列的第10个数字
    int result = fibonacci(n);
    printf("Fibonacci %dth number is: %d\n", n, result);
    return 0;
}

在这个例子中，fibonacci 函数首先检查递归终止条件，如果 n 小于或等于 1，则直接返回 n。否则，它会递归地调用自己来计算 F(n-1) 和 F(n-2)，然后将这两个值相加得到 F(n)。
需要注意的是，递归函数虽然简洁易懂，但可能会导致大量的重复计算，因此在性能敏感的应用中，可能需要考虑使用动态规划等更高效的方法来解决问题。