递归函数是一种在函数内部调用自身的函数。在C语言中，递归函数常用于解决可以分解为更小、更简单的子问题的问题，例如阶乘计算、斐波那契数列、树的遍历等。
1.递归函数的基本特点
·函数调用自身：递归函数在其定义中至少有一次调用自身。
·基线条件：递归函数必须有一个或多个基线条件，这些条件使得函数在某一时刻停止递归调用并返回结果。如果没有基线条件，函数将无限递归下去，导致栈溢出错误。
2.递归函数示例
·阶乘计算
阶乘是一个很好的递归函数示例。n的阶乘（记作n!）定义为n乘以(n-1)的阶乘，直到1的阶乘定义为1。
·斐波那契数列
斐波那契数列也是一个常见的递归函数示例。斐波那契数列是这样一个数列：0, 1, 1, 2, 3, 5, 8, ...，其中每个数字（从第三个开始）是前两个数字的和。
3.递归函数的效率问题
尽管递归函数在概念上很简单，但它们可能不是最高效的解决方案，特别是在处理大规模数据时。例如，上面的斐波那契数列实现是非常低效的，因为它会重复计算许多相同的子问题。这种问题称为“重复子问题”。
为了避免重复子问题，可以使用“动态规划”或“备忘录”技术来存储并重用已经计算过的结果，从而提高效率。
4.注意事项
·递归函数必须有明确的基线条件，否则会导致无限递归。
·递归函数可能会导致栈溢出，特别是当递归深度非常大时。在设计递归函数时，应注意控制递归的深度。
·在某些情况下，使用迭代方法（循环）可能比递归方法更高效。
