Atriall vs athchúrsáil — cad iad na socruithe?

Question

Accepted Answer

Úsáideann **atriall** lúba; úsáideann **athchúrsáil** glaonna féin-ghairmithe. Tá siad ar comhchumhacht (is féidir leat aon rud a dhéanann tú le ceann amháin a dhéanamh leis an gceann eile), ach tá difríochtaí ann i soiléireacht agus i gcostas.

## Taobh le taobh

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

## Comparáid

| Gné | Atriall | Athchúrsáil |
|--------|-----------|----------|
| Cuimhne | O(1) breise | O(doimhneachta) stáca |
| Inléiteachta | an-bhreá do shaothar líneach | an-bhreá do chrainn / deighilt-agus-conquer |
| Baol | lúb gan deireadh | foluain stáca |
| Luas | go hiondúil níos tapa (gan ualach glaoch) | ualach glaoch in aghaidh an fhráma |

## Cathain a úsáid ceachtar

- Úsáid **atriall** do thrasnuithe líneacha simplí agus nuair a d'fhéadfadh doimhneacht an stáca a bheith mór.
- Úsáid **athchúrsáil** nuair a bhíonn an fhadhb athchúrsálach go nádúrtha (crainn, graif, backtracking) agus go bhfuil doimhneacht teoranta.

## Gaistí

Risceann athchúrsáil dhomhain foluain stáca; tiontaigh cod athchúrsálach te go atriall (go minic le stáca sainspéisiúil) nuair nach bhfuil doimhneacht teoranta.

## Cén fáth a bhíonn sé tábhachtach

Coimeádann an stíl cheart a roghnú an cód i gceart agus inléite araon.

Déanann athchúrsáil cód crainn agus graif éifeachtach, ach a fhios agat a chostas cuimhne a chuireann cosc ort a bhualadh ar thrasanna domhain.

Is é an bhreithniú socruithe seo go díreach a bhraistíonn agallóirí nuair a iarrann siad ort "tiontaigh seo go atriallach."

Gné	Atriall	Athchúrsáil
Cuimhne	O(1) breise	O(doimhneachta) stáca
Inléiteachta	an-bhreá do shaothar líneach	an-bhreá do chrainn / deighilt-agus-conquer
Baol	lúb gan deireadh	foluain stáca
Luas	go hiondúil níos tapa (gan ualach glaoch)	ualach glaoch in aghaidh an fhráma