递归函数是函数自己调用自己的方式，但必须设置终止条件以避免无限循环。1. 定义递归函数时需包含调用自己的语句；2. 设置终止条件使函数在满足时返回确定值；3. 递归调用应使用逐渐逼近终止条件的参数。例如阶乘计算中，n为0时返回1，否则调用factorial(n-1)。栈溢出可通过优化算法、限制深度、尾递归优化或增大栈空间解决。递归优点包括代码简洁、可读性好、易于验证，缺点是效率低、易出错、调试难。适合问题可分解为子问题、代码简洁优先、规模较小的情况。常见例子有斐波那契数列、二叉树遍历、快速排序、归并排序、汉诺塔问题。避免无限循环需确保终止条件最终满足，并检查参数是否趋近终止点。尾递归指递归调用为函数最后执行且无需后续计算，理论上可优化为迭代，但c语言支持不佳，仍需其他优化手段。
递归函数，简单来说，就是函数自己调用自己。但要小心，不然就无限循环了。核心在于设置好终止条件，让函数在满足某个条件时停止调用自身，返回结果。
解决方案
编写c语言递归函数，你需要关注这几点：
立即学习“C语言免费学习笔记（深入）”；
- 定义递归函数: 声明一个函数，函数体内包含调用自身的语句。
- 设置终止条件: 这是关键！必须有一个或多个条件，当满足这些条件时，函数不再调用自身，而是返回一个确定的值。
- 递归调用: 在函数体内，使用不同的参数调用自身。这些参数应该逐渐逼近终止条件。
举个例子，计算阶乘：
#include <stdio.h> int factorial(int n) { // 终止条件：当n为0时，返回1 if (n == 0) { return 1; } else { // 递归调用：n * factorial(n-1) return n * factorial(n - 1); } } int main() { int num = 5; int result = factorial(num); printf("%d 的阶乘是 %dn", num, result); return 0; }
这段代码里，factorial 函数就是递归函数。当 n 等于 0 的时候，它就停止递归，返回 1。否则，它会调用自身，参数是 n – 1。
递归深度过大导致栈溢出怎么办？
C语言函数调用使用栈空间。每次递归调用都会在栈上分配新的空间保存函数的状态（局部变量、返回地址等）。如果递归深度过大，超过了栈的容量，就会发生栈溢出（Stack overflow）。这会导致程序崩溃。
解决方法：
- 优化算法: 尝试使用非递归的算法来解决问题。有些问题用迭代（循环）的方式效率更高，也更不容易出错。
- 限制递归深度: 在递归函数中，可以设置一个最大递归深度。如果超过这个深度，就直接返回一个错误值或者采取其他措施。
- 尾递归优化 (Tail Recursion Optimization): 如果编译器支持尾递归优化，可以尝试将递归函数写成尾递归的形式。尾递归是指递归调用是函数体的最后一个操作，并且它的结果直接被返回。 尾递归优化可以避免在每次递归调用时都分配新的栈空间。 但是C语言编译器对尾递归优化支持并不好。
- 增大栈空间: 这通常不是一个好的解决方案，因为栈空间的大小是有限制的。但是，在某些情况下，可以通过修改编译器的配置或者操作系统的设置来增大栈空间。
递归函数的优点有哪些？
- 代码简洁: 对于某些问题，递归算法的代码比非递归算法更简洁易懂。例如，树的遍历、分治算法等。
- 可读性好: 递归算法通常更接近问题的本质，更容易理解。
- 易于验证: 递归算法的正确性更容易验证。
递归函数的缺点有哪些？
- 效率较低: 递归调用会占用更多的栈空间，并且每次调用都需要保存函数的状态，因此效率比非递归算法低。
- 容易出错: 递归算法容易出现栈溢出错误，需要仔细设计终止条件。
- 调试困难: 递归算法的调试比较困难，因为需要跟踪多个函数调用。
什么情况下适合使用递归？
- 问题可以分解成相似的子问题: 递归算法适合解决那些可以分解成相似的子问题的问题。例如，树的遍历、分治算法等。
- 代码简洁性比效率更重要: 如果代码简洁性比效率更重要，可以考虑使用递归算法。
- 问题的规模较小: 如果问题的规模较小，递归算法的效率问题可以忽略不计。
除了阶乘，还有哪些常见的递归例子？
- 斐波那契数列: fib(n) = fib(n-1) + fib(n-2)
- 二叉树的遍历 (前序、中序、后序): 对树的每个节点，递归地访问其左子树和右子树。
- 快速排序: 选择一个基准值，将数组分成两部分，然后递归地对这两部分进行排序。
- 归并排序: 将数组分成两半，递归地对每一半进行排序，然后将排序后的两半合并。
- 汉诺塔问题: 将n个盘子从一个柱子移动到另一个柱子，需要递归地移动n-1个盘子。
如何避免递归中的无限循环？
确保你的终止条件最终会被满足。 仔细检查递归调用的参数，确保它们在每次调用时都在向终止条件靠近。 可以使用调试器来跟踪递归调用的过程，看看是否出现了无限循环。
尾递归是什么？ 为什么说尾递归可以优化？
尾递归是指一个函数中，递归调用是整个函数体中最后执行的语句，并且它的返回值不依赖于任何后续计算。换句话说，递归调用语句的返回值就是整个函数的返回值。
例如：
int tail_recursive_factorial(int n, int accumulator) { if (n == 0) { return accumulator; } else { return tail_recursive_factorial(n - 1, n * accumulator); } } int main() { int num = 5; int result = tail_recursive_factorial(num, 1); // 初始累加器值为1 printf("%d 的阶乘是 %dn", num, result); return 0; }
在这个例子中，tail_recursive_factorial 函数的递归调用是函数体中最后执行的语句，并且它的返回值直接作为函数的返回值。
尾递归可以被优化，因为编译器可以利用尾递归的特性，将递归调用转化为迭代，从而避免在每次递归调用时都分配新的栈空间。这样可以提高程序的效率，并且避免栈溢出错误。 但是，C语言编译器对尾递归优化支持并不好，所以通常还是需要考虑其他优化方式。
