Kendi kendini çağıran fonksiyonlara özyineli (recursive) fonksiyon denilir.
Özyineli fonksiyonlar, ileri bilgisayar uygulamalarında çok kullanılır. Bilgisayar biliminin zor sayılan konularından birisidir. Çoğunlukla, döngülerle
çözülebilen problemler, özyineli fonksiyonlarla çok daha kolay olarak çözülebilir.
Özyineleme eylemi, problemi, en üstten başlayarak adım adım daha
küçük parçalarına ayırır. Daha çok parçalanamayn en basit parçasına taban parçası denilir. Özyineleme en üstten başlayarak tabana kadar iner.
Sonra tabanda bulduğu değeri geriye doğru en üste kadar taşır. Bu niteliği,
döngülerden farklıdır.
C# Faktoriyel Hesaplama
private int Faktoriyel(int sayi)
{
if(sayi == 0) return 1; else return sayi * Faktoriyel(sayi - 1);
}