Yinelenme nedir?

Rekürsiyon, bir fonksiyonun kendisini çağırmasıdır. Programlamada, rekürsif bir fonksiyon, kendisini doğrudan veya dolaylı olarak çağıran fonksiyondur. Sonsuz döngüyü önlemek için, rekürsif fonksiyonun bir temel durumu (base case) olmalı ve bu durumda kendisini çağırmayı durdurur.

Kullanım örnekleri:

• Veri yapılarının dolaşılması (örneğin, ağaçlar).
• Aynı türden daha küçük alt problemlere bölünebilen problemleri çözmek (örneğin, faktöriyel hesaplama).

Rekürsiyon kullanarak faktöriyel hesaplama örneği:

def factorial(n):
  # Temel durum: 0 faktöriyeli 1'dir
  if n == 0:
    return 1
  # Rekürsif durum: n faktöriyeli = n * (n-1) faktöriyeli
  else:
    return n * factorial(n - 1)

# Kullanım örneği
result = factorial(5)
# result 120 olacaktır

Rekürsiyonun dezavantajları:

• Çağrı yığını nedeniyle çok bellek kullanabilir.
• Bazı problemler için yinelemeli çözümlere göre daha az verimli olabilir.
• Derin rekürsif çağrılarda yığın taşmasına neden olabilir.