Iterasjon versus rekursjon — hvilke er avveiningene?

Question

Accepted Answer

**Iterasjon** bruker løkker; **rekursjon** bruker selv-kall. De er like kraftige (alt du kan gjøre med den ene kan du gjøre med den andre), men de skiller seg i klarhet og kostnad.

## Side by side

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

## Comparison

| Aspekt | Iterasjon | Rekursjon |
|--------|-----------|----------|
| Memory | O(1) ekstra | O(depth) stack |
| Readability | flott for lineært arbeid | flott for trees / divide-and-conquer |
| Risk | uendelig løkke | stack overflow |
| Speed | vanligvis raskere (ingen kall overhead) | kall overhead per frame |

## Når du skal bruke hva

- Bruk **iterasjon** for enkle lineære traverseringer og når stakk-dybden kunne være stor.
- Bruk **rekursjon** når problemet er naturlig rekursivt (trees, graphs, backtracking) og dybden er begrenset.

## Pitfalls

Dyp rekursjon risikerer stack overflow; konverter hot rekursiv kode til iterasjon (ofte med en eksplisitt stack) når dybden er ubegrenset.

## Hvorfor det betyr noe

Å velge riktig stil holder kode både korrekt og lesbar.

Rekursjon gjør tree- og graph-kode elegant, men ved å kjenne kostnaden, kan du unngå krasj på dype inputs.

Denne avveiningsdommen er nøyaktig hva intervjuere undersøker når de ber deg "konvertere dette til iterativt.""},

Aspekt	Iterasjon	Rekursjon
Memory	O(1) ekstra	O(depth) stack
Readability	flott for lineært arbeid	flott for trees / divide-and-conquer
Risk	uendelig løkke	stack overflow
Speed	vanligvis raskere (ingen kall overhead)	kall overhead per frame