Recursion nedir?

Rekursiyon, bir nesne veya süreç kendisi aracılığıyla tanımlandığında veya yürütüldüğünde bir tanımlama veya yürütme yöntemidir. Programlamada, doğrudan veya dolaylı olarak kendini çağıran bir fonksiyondur.

Bir rekursif fonksiyonun temel bileşenleri:

• Temel Durum (Base Case): Rekursiyonun sona erdiği koşul. Bu, sonsuz döngüyü önler.
• Rekursif Adım (Recursive Step): Fonksiyonun kendini çağırdığı ve alt görevi çözdüğü adımdır; bu alt görev, orijinal görevin boyutundan küçüktür, ancak temel duruma ulaşmayı amaçlar.

Bir sayının faktöriyelini rekursiyon kullanarak bulma örneği:

def factorial(n):
    # Temel durum: 0 veya 1'in faktöriyeli 1'dir
    if n == 0 or n == 1:
        return 1
    # Rekursif adım: n! = n * (n-1)!
    else:
        return n * factorial(n - 1)

# Örnek çağrı
# sonuç = factorial(5)  # Sonuç: 120

Rekursiyon, ağaçların dolaşılması veya bazı sıralama algoritmaları gibi rekursif yapıya sahip görevler için kodu daha şık hale getirebilir. Ancak, çağrı yığını nedeniyle daha fazla bellek kullanabilir ve bazı durumlarda yineleyici çözümlerden daha az verimli olabilir.

İterasyon ile karşılaştırma:

Açıklama	Rekursiyon	Yineleme
Bellek	Daha fazla bellek kullanabilir (çağrı yığını)	Genellikle daha az bellek gerektirir
Performans	Bazı durumlarda daha yavaş olabilir	Genellikle daha öngörülebilir performans sağlar
Okunabilirlik	Rekursif görevler için daha net olabilir	Basit görevler için genellikle daha açıktır
Kontrol	Döngü üzerinde daha az belirgin kontrol (yığın)	Döngüler (for, while) kullanılarak belirgin kontrol sağlar

QA otomasyonunda, örneğin, bir web sayfasındaki iç içe geçmiş öğeleri veya yapılandırılmış verileri (JSON, XML) dolaşmak ve belirli bir öğeyi aramak veya doğrulamak için rekursiyon kullanılabilir.