banner ====== Rekursive funktioner ===== Rekursive funktioner er funktioner, der kalder sig selv for at løse et problem. Dette virker måske magisk i starten, men det er en meget kraftfuld metode til at arbejde med problemer, der naturligt kan opdeles i mindre dele, som f.eks. træstrukturer eller matematiske sekvenser. Rekursion lærer dig at tænke i “delproblemer” og forstå, hvordan løsningen bygges op trin for trin. Det kræver lidt øvelse at holde styr på start- og slutbetingelser, men når du mestrer det, kan du skrive elegant og effektiv kode, som ellers ville kræve komplekse løkker. ---- ==== Øvelse ==== * {{ :slides:rekursion.pdf | Rekursion 1}} - Rekursion, definitionen af * {{ :slides:rekursion2.pdf | Rekursion 2}} - Bubblesort ==== Opgaver ==== * [[:rekursion|Rekursion]] * [[https://www.cs.usfca.edu/~galles/visualization/BST.html|Visualisering af BST]] ---- ==== Øvelser ==== ---- ==== Slides ==== ---- ==== Test dig selv ==== ----