Iterazzjoni vs rikursjoni — x'inhuma l-kompromessi?

Question

Accepted Answer

**L-iterazzjoni** tuża linji; **ir-rikursjoni** tuża sejgħat ta' stess. Huma ugwalment qawwali (xi ħaġa li tista' tagħmel ma' wieħed tista' tagħmel ma' l-ieħor), imma huma differenti fil-ċarezza u l-ispiża.

## Fiż-żewġ ġenb

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

## Tqabbil

| Aspett | Iterazzjoni | Rikursjoni |
|--------|-----------|-----------|  
| Memoria | O(1) ekstra | O(fond) stack |
| Leggibilità | tajjeb għal xogħol lineari | tajjeb għal siġar / qasam-u-taqla' |
| Riskju | linja infinita | stack overflow |
| Veloċità | ġeneralment agħjar (l-ebda overhead tal-sejgħa) | overhead tal-sejgħa għal frame |

## Meta tuża liema

- Uża **l-iterazzjoni** għal traversals lineari sempliċi u meta l-fond tal-stack jista' jkun kbir.
- Uża **ir-rikursjoni** meta l-problema hija naturalment rikursiva (siġar, grafiki, tracing lura) u l-fond huwa magħbul.

## Trappoli

Ir-rikursjoni profonda għandha riskju ta' stack overflow; ibdel kodiċi rikursiv sħun għal iterazzjoni (ħafna drabi b'stack esplisit) meta l-fond huwa illimitat.

## Għaliex hija importanti

L-għażla tal-istil it-tajjeb iżomm il-kodiċi korrett u leggibli.

Ir-rikursjoni jagħmel il-kodiċi ta' siġar u grafiki elegant, imma l-għarfien tal-ispiża tal-memorja tiegħu jħallak tevita l-ħsiel fuq inputs fond.

It-tagħrif tal-kompromess din hija eżattament dak li l-intervistatori jinvestigaw meta jitolbuk "ibdel dan għal iterattiv."

Aspett	Iterazzjoni	Rikursjoni
Memoria	O(1) ekstra	O(fond) stack
Leggibilità	tajjeb għal xogħol lineari	tajjeb għal siġar / qasam-u-taqla'
Riskju	linja infinita	stack overflow
Veloċità	ġeneralment agħjar (l-ebda overhead tal-sejgħa)	overhead tal-sejgħa għal frame