Iterasi vs rekursi — apa kae trade-off-ne?

Question

Accepted Answer

**Iterasi** nganggo loop; **rekursi** nganggo panggilan dhewe. Padha kekuatan-ne (apa yang bisa kowe gawe karo siji bisa kowe gawe karo sing liyane), nanging beda ing kajelasan lan biaya.

## Tinjauan balan-balanan

```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)
```

## Perbandingan

| Aspek | Iterasi | Rekursi |
|--------|-----------|-----------|  
| Memori | O(1) ekstra | O(kedalaman) stack |
| Keterbacaan | apik kanggo karya linear | apik kanggo wit / divide-and-conquer |
| Risiko | loop tanpa wates | stack overflow |
| Kecepatan | biasane luwih cepet (ora ana overhead panggilan) | overhead panggilan saben frame |

## Kapan nganggo apa

- Nganggo **iterasi** kanggo traversal linear sing prasaja lan nalika kedalaman stack bisa dadi gedhé.
- Nganggo **rekursi** nalika masalah iku rekursif kanthi alami (wit, grafik, backtracking) lan kedalaman ana tapising.

## Jebakan

Rekursi jero entuk risiko stack overflow; baliké kode rekursif panas menyang iterasi (asring karo stack eksplisit) nalika kedalaman ora ana tapising.

## Apa dadi penting

Milih gaya sing bener ngistal kode iku bener lan mudah diwaca.

Rekursi nggawe kode wit lan grafik elegan, nanging mangerteni biaya memori-ne ngidini kowe milakani kacilakan ing input jero.

Pertimbangan trade-off iki persis apa sing di-probe interviewer nalika dheweke takon sampeyan "baliké iki menyang iteratif."

Aspek	Iterasi	Rekursi
Memori	O(1) ekstra	O(kedalaman) stack
Keterbacaan	apik kanggo karya linear	apik kanggo wit / divide-and-conquer
Risiko	loop tanpa wates	stack overflow
Kecepatan	biasane luwih cepet (ora ana overhead panggilan)	overhead panggilan saben frame