Iterace vs rekurze — jaké jsou kompromisy?

Question

Accepted Answer

**Iterace** používá smyčky; **rekurze** používá vlastní volání. Jsou stejně výkonné (cokoli, co můžete udělat s jedním, můžete udělat s druhým), ale liší se v přehlednosti a ceně.

## Vedle sebe

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

## Porovnání

| Aspekt | Iterace | Rekurze |
|--------|-----------|-----------||
| Paměť | O(1) extra | O(depth) stack |
| Čitelnost | skvělé pro lineární práci | skvělé pro stromy / rozděl a panuj |
| Riziko | nekonečná smyčka | переполнение stack |
| Rychlost | obvykle rychlejší (bez overhead volání) | overhead volání na snímek |

## Kdy použít co

- Použijte **iteraci** pro jednoduché lineární procházení a když by hloubka stack mohla být velká.
- Použijte **rekurzi**, když je problém přirozeně rekurzivní (stromy, grafy, backtracking) a hloubka je ohraničená.

## Úskalí

Hluboká rekurze riskuje переполнení stack; převeďte horký rekurzivní kód na iteraci (často s explicitním stack) když je hloubka neomezená.

## Proč je to důležité

Volba správného stylu udržuje kód jak správný, tak čitelný.

Rekurze činí kód stromu a grafu elegantní, ale znalost jejích paměťových nákladů vám umožňuje vyhnout se zhroucení na hloubkých vstupech.

Tato úsudek na kompromisu je přesně to, co tazatelé zkoumají, když vás prosí, abyste "to převedli na iterativní."