Kad man vajadzētu izmantot rekursiju? Rekursija ir izstrādāta tādu problēmu risināšanai, kuras var sadalīt mazākās, atkārtotās problēmās. Tas ir īpaši piemērots darbam ar lietām, kurām ir daudz iespējamo atzarojumu un kas ir pārāk sarežģītas iteratīvai pieejai. Viens labs piemērs tam varētu būt meklēšana, izmantojot failu sistēmu.
Vai rekursija ir laba lieta?
Rekursija ir noderīgs paņēmiens, lai padarītu kodu īsu un saprotamu. Tomēr tas ir mazāk veiktspējīgs un rada steka pārpildes izņēmumus valodās, kas nav optimizētas izsaukumiem. Rūpīgi izpētiet savu lietojuma gadījumu, izvēloties starp rekursīvām un iteratīvām funkcijām.
Kādas ir rekursijas priekšrocības?
- Rekursija var samazināt laika sarežģītību. …
- Rekursija palielina skaidrību un samazina laiku, kas nepieciešams koda rakstīšanai un atkļūdošanai. …
- Rekursija ir labāka, šķērsojot koku. …
- Rekursija var būt lēna. …
- Iterācija: funkcija atkārto noteiktu procesu, līdz nosacījums neizdodas.
Kad mums vajadzētu izvairīties no rekursijas?
Tāpēc vispār ir jāizvairās no rekursijas un jāizmanto tikai ar pienācīgu apdomu un piesardzību, ja tas ir absolūti nepieciešams. Šis noteikums pārbauda tiešu rekursiju (kad funkcija izsauc pati sevi).
Kad mums jāizmanto iteratīvs un kad rekursīvs?
Ja fokusa punkts ir laika sarežģītība un rekursīvo zvanu skaits būtu liels, labāk ir izmantotiterācija. Tomēr, ja laika sarežģītība nav problēma un koda īsums ir problēma, rekursija būtu pareizais veids.
