İterasyon vs özyineleme — ödünleşimler nelerdir?

Question

Accepted Answer

**İterasyon** döngüleri kullanır; **özyineleme** kendi çağrılarını kullanır. Eşit derecede güçlüdürler (birinde yapabileceğiniz her şeyi diğerinde de yapabilirsiniz), ancak açıklık ve maliyet açısından farklılık gösterirler.

## Yan yana

```python
# Iterative sum: constant extra space
def sum_iter(n):
    total = 0
    for i in range(1, n + 1):
        total += i        # accumulate in a loop
    return total

# Recursive sum: uses the call stack
def sum_rec(n):
    if n == 0:
        return 0
    return n + sum_rec(n - 1)
```

## Karşılaştırma

| Yönü | İterasyon | Özyineleme |
|--------|-----------|----------|
| Bellek | O(1) ek | O(derinlik) stack |
| Okunabilirlik | doğrusal çalışma için harika | ağaçlar / böl-ve-fethet için harika |
| Risk | sonsuz döngü | stack overflow |
| Hız | genellikle daha hızlı (çağrı yükü yok) | çerçeve başına çağrı yükü |

## Hangisini ne zaman kullanacaksınız

- Basit doğrusal geçişler için ve stack derinliği büyük olabildiğinde **iterasyonu** kullanın.
- Problem doğası gereği özyinelemeli olduğunda (ağaçlar, grafikler, geri izleme) ve derinlik sınırlı olduğunda **özyinelemeyi** kullanın.

## Tuzaklar

Derin özyineleme stack overflow riski taşır; derinlik sınırsız olduğunda sıcak özyinelemeli kodu iterasyona dönüştürün (çoğunlukla açık bir stack ile).

## Neden önemli

Doğru stili seçmek kodu hem doğru hem de okunabilir tutar.

Özyineleme ağaç ve grafik kodunu zarif kılar, ancak bellek maliyetini bilmek derin girişlerde çökmekten kaçınmanızı sağlar.

Bu ödün vermek yargısı, tam olarak mülakatçıların "bunu yinelemeli hale dönüştür" derken inceledikleri şeydir.

Yönü	İterasyon	Özyineleme
Bellek	O(1) ek	O(derinlik) stack
Okunabilirlik	doğrusal çalışma için harika	ağaçlar / böl-ve-fethet için harika
Risk	sonsuz döngü	stack overflow
Hız	genellikle daha hızlı (çağrı yükü yok)	çerçeve başına çağrı yükü