Iteracioni kundër rekurzionit — cilat janë kompromeset?

Question

Accepted Answer

**Iteracioni** përdor sythe; **rekurzioni** përdor thirrje të vetvetes. Ato janë në mënyrë të barabartë të fuqishme (çdo gjë që mund të bëni me njërin mund ta bëni me tjetrin), por ato ndryshojnë në qartësi dhe kosto.

## Krahasim krah për krah

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

## Krahasim

| Aspekti | Iteracioni | Rekurzioni |
|--------|-----------|----------|
| Memoria | O(1) shtesë | O(thellësi) stack |
| Lexueshmëri | e mrekullueshme për punën lineare | e mrekullueshme për pemë / ndaj-dhe-zbato |
| Rrezik | lak i pafund | stack overflow |
| Shpejtësi | zakonisht më shpejt (pa shpenzime thirrjesh) | shpenzime thirrjeje për kornizë |

## Kur të përdorni cilën

- Përdorni **iteracionin** për përshkimet lineare të thjeshta dhe kur thellësia e stack mund të jetë e madhe.
- Përdorni **rekurzionin** kur problemi është natyrshëm rekurziv (pemë, grafe, rikthim) dhe thellësia është e kufizuar.

## Grackat

Rekurzioni i thellë rrezikon stack overflow; konvertoni kodin rekurziv të nxehtë në iteracion (shpesh me një stack eksplicit) kur thellësia është e pakufizuar.

## Pse është e rëndësishme

Zgjedhja e stilit të duhur e mban kodin si të saktë ashtu edhe të lexueshëm.

Rekurzioni e bën kodin e pemës dhe grafit elegant, por njohja e kostos të saj të memories ju lejon të shmangni rrëzime në hyrjet e thella.

Ky kompromis në gjykim është pikërisht ajo që hetojnë intervistuesit kur ju kërkojnë të "konvertoni këtë në iterativ."

Aspekti	Iteracioni	Rekurzioni
Memoria	O(1) shtesë	O(thellësi) stack
Lexueshmëri	e mrekullueshme për punën lineare	e mrekullueshme për pemë / ndaj-dhe-zbato
Rrezik	lak i pafund	stack overflow
Shpejtësi	zakonisht më shpejt (pa shpenzime thirrjesh)	shpenzime thirrjeje për kornizë