C 递归学习笔记

什么是递归？

在C语言中，递归指的是函数可以调用自身的情况。递归在编程中非常实用，当问题可以被分解为更小、更简单的子问题时，递归就可以被用来解决这个问题。

递归的基本要素有两个：

递归出口是指递归过程中判断是否需要终止递归的条件。如果没有递归出口，递归会一直执行下去，直到程序栈溢出。

在编写递归函数时，需要考虑如何判断出递归应该终止的情况。

递归调用是指在函数体内部调用自身。通过递归调用，可以重复利用相同的代码，并将问题分解为更小的问题，降低问题的复杂度。

在编写递归函数时，需要考虑如何将问题分解为更小的问题，并如何利用递归调用来解决问题。

下面以一个简单的例子来说明递归的具体使用。

阶乘是指从1到n连乘的结果，通常表示为n!。例如5! = 5 × 4 × 3 × 2 × 1 = 120。

递归可以很好地解决阶乘问题，可以将n!分解为n × (n-1)!，然后利用递归调用来计算(n-1)!。

以下是一个计算阶乘的递归函数：

cCopy Code
int factorial(int n)
{
    if (n == 0) {   // 递归出口
        return 1;
    } else {
        return n * factorial(n-1);  // 递归调用
    }
}

在主函数中调用该函数，即可计算任意数的阶乘：

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

输出结果为：

Copy Code
5! = 120

递归是一种非常实用的编程技巧，在编写递归函数时需要考虑递归出口和递归调用。合理使用递归可以使代码更加简洁、易于理解。