在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)
的階乘。當遞歸調用到達基本情況時,它將開始返回值并逐步計算出最終結果。