【c语言】函数递归

在C语言中，函数递归是一种函数调用自身的技术。递归函数通常用于解决可以分解为更小、类似子问题的问题。递归函数有两个基本部分：

基本情况（Base Case）：这是递归的终止条件，即函数停止递归并返回值的条件。
递归步骤（Recursive Step）：这是函数将问题分解为更小问题的步骤，并在解决子问题后使用这些解来构建对原始问题的解。

以下是一个使用递归计算阶乘（factorial）的C语言示例：

#include <stdio.h>// 递归函数计算阶乘
unsigned long long factorial(unsigned int n) {// 基本情况：0的阶乘是1if (n == 0) {return 1;}// 递归步骤：n的阶乘是n乘以(n-1)的阶乘else {return n * factorial(n - 1);}
}int main() {unsigned int number;printf("Enter a non-negative integer: ");scanf("%u", &number);printf("%u! = %llu\n", number, factorial(number));return 0;
}

在这个例子中，factorial函数接受一个无符号整数n作为输入。如果n是0，它返回1（这是阶乘的定义）。否则，它返回n乘以(n-1)的阶乘。注意，(n-1)的阶乘是通过再次调用factorial函数来计算的，这就是递归的部分。

递归函数必须有一个或多个基本情况，否则它们将无限递归下去，导致栈溢出。在上面的例子中，基本情况是n == 0。

另一个常见的递归示例是斐波那契数列（Fibonacci sequence），其中每个数字是前两个数字的和：

#include <stdio.h>// 递归函数计算斐波那契数列
unsigned long long fibonacci(unsigned int n) {// 基本情况if (n <= 1) {return n;}// 递归步骤else {return fibonacci(n - 1) + fibonacci(n - 2);}
}int main() {unsigned int number;printf("Enter a non-negative integer: ");scanf("%u", &number);printf("Fibonacci(%u) = %llu\n", number, fibonacci(number));return 0;
}