Rekursion?


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

Lämna ett svar