Iteratie versus recursie — wat zijn de afwegingen?

Question

Accepted Answer

**Iteratie** gebruikt loops; **recursie** gebruikt self-calls. Ze zijn even krachtig (alles wat je met het ene kunt doen, kun je ook met het ander doen), maar ze verschillen in duidelijkheid en kosten.

## 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

| Aspect | Iteratie | Recursie |
|--------|----------|----------|
| Memory | O(1) extra | O(depth) stack |
| Readability | geweldig voor lineair werk | geweldig voor trees / divide-and-conquer |
| Risk | oneindige lus | stack overflow |
| Speed | meestal sneller (geen call overhead) | call overhead per frame |

## Waarom het belangrijk is

- Gebruik **iteratie** voor eenvoudige lineaire traversals en wanneer de stackdiepte groot zou kunnen zijn.
- Gebruik **recursie** wanneer het probleem van nature recursief is (trees, graphs, backtracking) en de diepte begrensd is.

## Pitfalls

Diepe recursie riskeert stack overflow; converteer hot recursive code naar iteratie (vaak met een expliciete stack) wanneer diepte onbegrensd is.

## Waarom het belangrijk is

Het kiezen van de juiste stijl houdt code zowel correct als leesbaar.

Recursie maakt tree- en graph-code elegant, maar door de geheugenkosten ervan te kennen, kun je crashes op diepe inputs voorkomen.

Deze afwegingsbeslissing is precies wat interviewers onderzoeken wanneer zij je vragen om "dit iteratief om te zetten.""},

Aspect	Iteratie	Recursie
Memory	O(1) extra	O(depth) stack
Readability	geweldig voor lineair werk	geweldig voor trees / divide-and-conquer
Risk	oneindige lus	stack overflow
Speed	meestal sneller (geen call overhead)	call overhead per frame