Rekürsiyon nedir?

Rekürsif fonksiyonlar, kısaca kendi kendini oluşturan fonksiyonları betimler. Rekürsiyon aslında problem çözme stratejilerinden bir tanesidir. Prensip olarak genel bir sorunu daha küçük ve basit soruna indirgeyerek sorun çözme yöntemidir. Program yazılımcılar tarafından çok zevkle kullanılan yöntem çoğu problemlere de ışık tutar. Prensip olarak rekürsif fonksiyonlar şöyle tanımlanır: Bir fonsiyonun f(n+1) değeri ondan önceki hesaplanmış f(n), f(n-1), … değerleri tarafından belirlenir. Bu tür fonksiyonlar kendi başlarına bırakılırsa sonsuza kadar devam ederler. Bu nedenle önceden belirlenmiş sınırlar ulaşıldığında rekürsif fonksiyonu hesabı sonlandırır.

Fibonaccı serisi klasik rekürsif bir fonksiyondur. Bilinen sayılar şöyledir:

0, 1, 1, 2, 3, 5, 8, 13, 21, 34,….
Devamını oku “Rekürsiyon nedir?”