在C#中,要实现递归,你需要创建一个方法,该方法在其定义中调用自身。以下是一个简单的示例,展示了如何使用递归计算阶乘:
using System;
class Program
{
static void Main()
{
int number = 5;
Console.WriteLine($"The factorial of {number} is: {Factorial(number)}");
}
// 递归方法:计算阶乘
static long Factorial(int n)
{
// 基本情况:0! = 1 和 1! = 1
if (n == 0 || n == 1)
{
return 1;
}
// 递归调用:n! = n * (n-1)!
return n * Factorial(n - 1);
}
}
在这个例子中,我们定义了一个名为Factorial
的递归方法,该方法接受一个整数参数n
。方法首先检查基本情况(n
为0或1),然后进行递归调用,将n
乘以(n-1)
的阶乘。当递归调用到达基本情况时,它将开始返回值并逐步计算出最终结果。