.NET 中的递归是指在程序中调用自身的一种算法。递归算法通常被用来解决问题的多个子问题,其中每个子问题的解决方案都是通过解决其他较小的子问题来实现的。在 .NET 中,可以使用递归函数来实现递归算法。
举个例子,假设我们要计算阶乘(n!)。递归函数可以按照如下方式实现:
int Factorial(int n)
{
if (n == 0)
{
return 1;
}
else
{
return n * Factorial(n - 1);
}
}
在这个函数中,如果 n 为 0,则直接返回 1