Skip to content

Latest commit

 

History

History
28 lines (19 loc) · 1.09 KB

F13.org

File metadata and controls

28 lines (19 loc) · 1.09 KB

F13: Iteration vs. rekursion

Är någon av lösningarna bättre (vad betyder bättre?)? I så fall, varför skulle man någonsin vilja använda den andra lösningen?

Tänkvärt: Alla iterativa lösningar kan beskrivas med rekursion men gäller det omvända? Ibland ger rekursion en “historik” över vilken väg genom en datastruktur man tagit som försvinner vid en naiv översättning till iteration.

Kan rekursiva funktioner vara iterativa? Vad är egentligen definitionen av att något är iterativt eller rekursivt?

Rekursiva datastrukturer som t.ex. träd är bra för att demonstrera detta.


Report a bug on this achievement? Please place an issue on GitHub.