Iteration dhidi ya recursion — ni nini matatizo?

Question

Accepted Answer

**Iteration** inatumia loops; **recursion** inatumia kupiga simu kwa kufanya. Zina nguvu sawa (kila kitu unachoweza kufanya na moja unaweza kufanya na nyingine), lakini hutofautiana katika uwazi na gharama.

## Upande kwa upande

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

## Kulinganisha

| Sehemu | Iteration | Recursion |
|--------|-----------|----------|
| Kumbukumbu | O(1) ziada | O(kina) stack |
| Ukamatilifu | nzuri kwa kazi za kimstari | nzuri kwa miti / gawanya-na-shangilia |
| Hatari | kitanzi kisicho na mwisho | stack overflow |
| Kasi | kawaida haraka zaidi (hakuna gharama ya simu) | gharama ya simu kwa fremu |

## Ni lini utumie ipi

- Tumia **iteration** kwa mjumuisho rahisi wa kimstari na wakati kina cha stack kinaweza kuwa kikubwa.
- Tumia **recursion** wakati tatizo ni recursion kwa asili (miti, grafu, kurudi nyuma) na kina ni kufungwa.

## Mitego

Recursion ya kina inakhatari stack overflow; badilisha koodi ya recursion ya joto kuwa iteration (mara nyingi kwa stack bayana) wakati kina hakisiwi na mipaka.

## Kwa nini inamaanisha

Kuchagua mtindo sahihi unabaki msimamo sahihi na kwa ukamatilifu.

Recursion inafanya koodi ya miti na grafu kuwa nzuri, lakini kujua gharama yake ya kumbukumbu hukuruhusu kuepuka maaanga kwa pembejeo ya kina.

Hii matatizo ya hukumu ni nini hasa wanachoanamia wahojiwa wakati wanakuomba "badilisha hii kuwa iterative."

Sehemu	Iteration	Recursion
Kumbukumbu	O(1) ziada	O(kina) stack
Ukamatilifu	nzuri kwa kazi za kimstari	nzuri kwa miti / gawanya-na-shangilia
Hatari	kitanzi kisicho na mwisho	stack overflow
Kasi	kawaida haraka zaidi (hakuna gharama ya simu)	gharama ya simu kwa fremu