要实现递归函数,需要在函数内部调用自身。以下是一个简单的C#递归函数示例,计算一个数的阶乘:
using System;
class Program
{
static void Main(string[] args)
{
int num = 5;
int result = Factorial(num);
Console.WriteLine("Factorial of {0} is {1}", num, result);
}
static int Factorial(int n)
{
if (n == 0)
{
return 1;
}
else
{
return n * Factorial(n - 1);
}
}
}
在上面的示例中,Factorial
函数在内部调用了自身,直到n
的值为0时结束递归。递归函数必须包含一个基本情况,即不再进行递归调用的情况,以避免无限递归循环。