要實現遞歸函數,需要在函數內部調用自身。以下是一個簡單的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時結束遞歸。遞歸函數必須包含一個基本情況,即不再進行遞歸調用的情況,以避免無限遞歸循環。