递归是C#编程中重要的算法实现方式，指函数在其执行过程中调用自身的编程模式，适合解决可以拆分为相同子问题处理的场景，比如树形结构遍历、数学公式求解等。编写递归函数需要明确终止条件和递归逻辑，避免无限递归导致的程序崩溃。
C#递归函数的核心要素
一个完整可用的C#递归函数必须包含两个核心部分，缺少任何一个都无法正确运行：
- 终止条件：当满足某个条件时，函数不再调用自身，直接返回结果，这是避免无限递归的关键。如果没有终止条件，函数会不断调用自身直到栈溢出。
- 递归调用：在函数内部调用自身，并且每次调用的参数需要向终止条件靠近，确保最终能够触发终止条件。
基础递归示例：计算阶乘
阶乘是递归最经典的应用场景，n的阶乘定义为n乘以(n-1)的阶乘，当n等于1时阶乘结果为1，对应的C#递归实现代码如下：
// 计算n的阶乘的递归函数
public static long CalculateFactorial(int n)
{
// 终止条件：当n为1时返回1
if (n == 1)
{
return 1;
}
// 递归调用：n乘以(n-1)的阶乘
return n * CalculateFactorial(n - 1);
}
调用该函数时，输入5会先计算5乘以CalculateFactorial(4)，再计算4乘以CalculateFactorial(3)，依次类推直到CalculateFactorial(1)返回1，最终得到5*4*3*2*1=120的结果。
进阶递归示例：斐波那契数列
斐波那契数列的规则是第n项等于第n-1项加第n-2项，前两项均为1，对应的递归实现如下：
// 获取斐波那契数列第n项的递归函数
public static int GetFibonacci(int n)
{
// 终止条件：前两项均为1
if (n == 1 || n == 2)
{
return 1;
}
// 递归调用：第n项等于前两项之和
return GetFibonacci(n - 1) + GetFibonacci(n - 2);
}
需要注意的是，这个简单的递归实现存在大量重复计算，当n较大时性能会明显下降，实际使用中通常会结合缓存或者改用迭代方式优化。
编写递归函数的注意事项
避免无限递归
必须确保每次递归调用的参数都在向终止条件靠近，同时终止条件的判断要准确。比如上面的阶乘函数如果写成CalculateFactorial(n)而不是CalculateFactorial(n-1)，就会永远无法触发n==1的终止条件，导致无限递归。
注意栈溢出风险
递归调用会在调用栈上不断压入新的函数帧，如果递归层级过深，比如计算非常大的阶乘，就可能出现栈溢出的异常。这种情况下可以考虑改用迭代实现，或者对递归逻辑进行尾递归优化，不过C#默认并不支持尾递归优化，需要开发者自行处理。
参数传递的正确性
递归调用时传递的参数要符合业务逻辑，比如斐波那契数列的递归调用必须同时传递n-1和n-2两个参数，如果只传递其中一个就无法得到正确结果。
递归与迭代的选择
不是所有场景都适合用递归实现，当问题可以用循环清晰表达时，迭代通常是更好的选择，因为迭代没有栈溢出的风险，性能也通常优于递归。递归更适合处理树形结构遍历、分治算法等天然具有递归结构的场景，代码会更简洁易懂。