在C#中，遞歸算法是通過在函數(shù)內(nèi)部調(diào)用自身來實現(xiàn)的。以下是一個簡單的遞歸算法示例，用于計算階乘：
using System;
class RecursiveExample
{
static void Main()
{
int number = 5;
long result = Factorial(number);
Console.WriteLine($"{number}的階乘是: {result}");
}
static long Factorial(int n)
{
if (n == 0 || n == 1)
{
return 1;
}
else
{
return n * Factorial(n - 1);
}
}
}
在這個示例中，我們定義了一個名為Factorial的遞歸函數(shù)，該函數(shù)接受一個整數(shù)參數(shù)n。如果n等于0或1，函數(shù)返回1，否則函數(shù)返回n乘以Factorial(n - 1)的結果。這就是遞歸的核心思想：每次調(diào)用函數(shù)時，問題規(guī)模都會減小，直到達到基本情況（base case）。
請注意，遞歸算法可能會導致棧溢出錯誤，特別是在處理大量數(shù)據(jù)時。在這種情況下，可以考慮使用迭代算法或將遞歸算法轉換為非遞歸算法。
