Vad betyder rekursion
Rekursion innebär att något definieras i termer av sig själv, eller att en funktion inom programmering och matematik anropar sig själv för att lösa ett problem.
Hur det fungerar:
När en rekursiv funktion körs bryts ett stort och komplext problem ner i mindre delproblem. Funktionen anropar sig själv om och om igen med en mindre eller enklare version av problemet, tills det når ett stopp.
En rekursiv struktur består av två huvuddelar:
Basfall: Det enklaste fallet som kan lösas direkt utan att anropa funktionen igen. Det fungerar som ett stoppvillkor för att undvika oändliga loopar.
Rekursivt steg: Den del där funktionen anropar sig själv med en modifierad och mindre del av problemet.
Deep, right? Hahaha
