C 递归

原文： https://www.programiz.com/c-programming/c-recursion

在本教程中，您将借助示例学习使用 C 编程编写递归函数。

调用自身的函数称为递归函数。 并且，这种技术称为递归。

递归如何工作？

void recurse()
{
    ... .. ...
    recurse();
    ... .. ...
}
int main()
{
    ... .. ...
    recurse();
    ... .. ...
}

递归继续进行，直到满足某些条件以防止递归为止。

为了防止无限递归，可以在一个分支进行递归调用而另一分支不递归的情况下使用if...else语句（或类似方法）。

示例：使用递归的自然数之和

#include <stdio.h>
int sum(int n);
int main() {
    int number, result;
    printf("Enter a positive integer: ");
    scanf("%d", &number);
    result = sum(number);
    printf("sum = %d", result);
    return 0;
}
int sum(int n) {
    if (n != 0)
        // sum() function calls itself
        return n + sum(n-1); 
    else
        return n;
}

输出

Enter a positive integer:3
sum = 6

最初，从main()函数调用sum()，并以number作为参数传递。

假设sum()内的n的值最初为 3。 在下一个函数调用期间，将 2 传递给sum()函数。 该过程一直持续到n等于 0。

当n等于 0 时，if条件失败，并且执行else部分，最终将整数和返回给main()函数。

递归的优缺点

递归使程序优雅。 但是，如果性能至关重要，请使用循环代替，因为递归通常要慢得多。

话虽如此，递归是一个重要的概念。 它经常用于数据结构和算法中。 例如，在诸如树遍历的问题中通常使用递归。