Millal peaksin kasutama rekursiooni? Rekursioon on loodud probleemide lahendamiseks, mida saab jagada väiksemateks korduvateks ülesanneteks. See on eriti hea töötamiseks asjadega, millel on palju võimalikke harusid ja mis on iteratiivse lähenemise jaoks liiga keerulised. Üks hea näide selle kohta oleks otsimine failisüsteemi kaudu.
Kas rekursioon on hea?
Rekursioon on kasulik tehnika koodi napisõnaliseks ja arusaadavaks muutmiseks. Kuid see on vähem jõudlus ja loob virna ülevoolu erandeid mitte sabakõne optimeeritud keeltes. Rekursiivsete ja iteratiivsete funktsioonide vahel valides uurige oma kasutusjuhtu hoolik alt.
Millised on rekursiooni eelised?
- Rekursioon võib vähendada aja keerukust. …
- Rekursioon lisab selgust ja vähendab koodi kirjutamiseks ja silumiseks kuluvat aega. …
- Rekursioon on puu läbimisel parem. …
- Rekursioon võib olla aeglane. …
- Iteratsioon: funktsioon kordab määratletud protsessi, kuni tingimus ebaõnnestub.
Millal peaksime vältima rekursiooni?
Seetõttu tuleks rekursiooni üldiselt vältida ja kasutada ainult läbimõeldult ja ettevaatusega, kui see on hädavajalik. See reegel kontrollib otsest rekursiooni (kui funktsioon kutsub ennast ise).
Millal peaksime kasutama iteratiivset ja millal rekursiivset?
Kui fookuspunktiks on ajaline keerukus ja rekursiivsete kõnede arv oleks suur, on parem kasutadaiteratsioon. Kui aga ajaline keerukus pole probleem ja koodi lühike on probleem, oleks rekursioon õige tee.
