Rekursion og rekursive algoritmer Rekursion Sorteringsalgoritmer Forklaring af sorteringsalgoritmer Rasmus D. Lehrmann1
Rekursion I programmering er en rekursion når en program kalder sig selv. Man bruger rekursion til f.eks. at sorterer datamængder. Rekursion bruger ved, at man deler et stort problem ind i mindre problemer og løser dem, og så kombiner det til et problem Rasmus D. Lehrmann2
Rekursion fra 1-10 nn! Rasmus D. Lehrmann3 Eks. 5!=1*2*3*4*5=120
Sorteringsalgoritmer Bubble sort Merge sort Rasmus D. Lehrmann4
Bubble sort ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) Rasmus D. Lehrmann5
Merge sort Del de usorteret ind i 2 lister Gentag på de delte tal Sammensæt de sorterede tal og sorter Rasmus D. Lehrmann6