Maimaita vs jumloli — wane ne cikin mabanbanta?

Question

Accepted Answer

**Maimaita** tana amfani da loops; **jumloli** tana amfani da kiran kai. Suna da ƙarfi daidai (abin da zaka iya yi da jiya za ka iya yi da kari), amma suna da bambanci a bayani da farashin.

## Gida gida

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

## Alatu

| Muhimmi | Maimaita | Jumloli |
|--------|-----------|----------|
| Ƙari | O(1) ƙari | O(zurfin) stack |
| Karantawa | kyau sosai ga aiki na layi | kyau sosai ga bishiyoyi / raba-da-yi-nasara |
| Haɗari | infinite loop | stack overflow |
| Saurin | yawanci kusan sauri (babu nauyin kira) | nauyin kira a kowane frame |

## Wanne a yi amfani da shi lokaci

- Yi amfani da **maimaita** don saurin layi mai sauƙi da lokaci da zurfin stack na iya zama babbar.
- Yi amfani da **jumloli** lokaci da matsala ta kasance jumloli ta halitta (bishiyoyi, grafu, backatracking) da zurfin ya kasance iyaka.

## Haɗarori

Jumlolin zurfin yana ƙauwara stack overflow; juyar da lambun jumloli mai zafi zuwa maimaita (sau da yawa tare da waje stack) lokaci da zurfin ba iyaka ba.

## Me ya sa haka mahimmanci

Zaɓin siffa daidai yana kiyaye lambu daidai da karatu.

Jumloli tana maye damun bishiya da lambu na grafu da kyau, amma sanin farashin ƙari yana ba da damar kauce wa firgice akan girbin abubuwa.

Jajuyin banbanta haka ne ainihin abin da ma'aikatan gida suke bincike lokaci da suke koka ka "juyar da haka zuwa maimaita."

Muhimmi	Maimaita	Jumloli
Ƙari	O(1) ƙari	O(zurfin) stack
Karantawa	kyau sosai ga aiki na layi	kyau sosai ga bishiyoyi / raba-da-yi-nasara
Haɗari	infinite loop	stack overflow
Saurin	yawanci kusan sauri (babu nauyin kira)	nauyin kira a kowane frame