C语言递归函数，以及栈溢出导致程序崩溃

        递归函数是一种在自身定义中调用自身的函数。

        递归可以用于解决许多类型的问题，尤其是那些可以自然地被分解为相似子问题的问题，例如汉诺塔问题、树的遍历、排序算法（如快速排序和归并排序）、图的搜索等。

递归函数的基本结构

return 函数名(参数) {
    
    // 基本情况，结束递归
    if (某个条件) {
        return 某个值;
    }
    
    // 递归情况
    return 函数名(新的参数);
}

      递归函数也可以没有返回值。

递归函数计算n的阶乘

#include <stdio.h>

unsigned long factorial(unsigned int n) {
    if (n == 0) { // 基本情况结束递归
        return 1;
    }
    return n * factorial(n - 1); // 递归情况
}

int main() {
    unsigned int num;
    printf("Enter an integer: ");
    scanf("%u", &num);
    printf("Factorial of %u is %lu\n", num, factorial(num));
    return 0;
}

避免栈溢出的策略

1. 确保有基本情况：每个递归函数都应该有一个或多个基本情况，在这些情况下函数不会再次调用自己。没有基本情况的递归将导致无限递归，最终导致栈溢出。

2. 限制递归深度：在递归调用之前检查当前的递归深度，并与最大允许深度比较。如果达到或超过最大深度，可以停止递归。

3. 使用尾递归优化：尾递归是一种特殊的递归形式，其中函数的最后一个操作是递归调用。一些编译器可以优化尾递归，避免增加新的栈帧。但这不是C语言标准的要求，因此依赖于特定编译器的行为。

4. 增加栈大小：在某些情况下，可以通过增加程序的栈大小来避免栈溢出，但这只是一种临时解决方案，并不解决根本问题。

5. 使用迭代替代：如果可能，可以尝试将递归算法转换为迭代算法。迭代通常使用循环结构和显式栈或队列来模拟递归过程，从而避免系统栈溢出。

6. 谨慎使用递归：在设计算法时，评估递归是否是解决问题的最佳方法，或者是否可以使用其他技术来实现相同的目的。

7. 监控资源使用：在开发过程中，监控程序的资源使用情况，尤其是在递归调用期间，可以帮助识别潜在的栈溢出问题。

总结

        递归函数的使用一定要有结束条件，确保结束条件会被触发。

        如果递归调用无法结束，最终会导致程序崩溃