1 / 6

Rekursion og rekursive algoritmer

Rekursion og rekursive algoritmer. Rekursion Sorteringsalgoritmer Forklaring af sorteringsalgoritmer. Rekursion. I programmering er en rekursion når en program kalder sig selv. Man bruger rekursion til f.eks. at sorterer datamængder.

urielle-horton
Download Presentation

Rekursion og rekursive algoritmer

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Rekursion og rekursivealgoritmer • Rekursion • Sorteringsalgoritmer • Forklaring af sorteringsalgoritmer Rasmus D. Lehrmann

  2. 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. Lehrmann

  3. Rekursion fra 1-10 Eks. 5!=1*2*3*4*5=120 Rasmus D. Lehrmann

  4. Sorteringsalgoritmer • Bubblesort • Merge sort Rasmus D. Lehrmann

  5. Bubble sort • ( 51 4 2 8 )  ( 15 4 2 8 )( 1 54 2 8 )  ( 1 45 2 8 )( 1 4 52 8 )  ( 1 4 25 8 )( 1 4 2 58 )  ( 1 4 2 58 ) • ( 14 2 5 8 )   ( 14 2 5 8 )( 1 42 5 8 )   ( 1 24 5 8 )( 1 2 45 8 )   ( 1 2 45 8 )( 1 2 4 58 )   ( 1 2 4 58 ) • ( 12 4 5 8 )   ( 12 4 5 8 )( 1 24 5 8 )   ( 1 24 5 8 )( 1 2 45 8 )   ( 1 2 45 8 )( 1 2 4 58 )   ( 1 2 4 58 ) Rasmus D. Lehrmann

  6. Merge sort • Del de usorteret ind i 2 lister • Gentag på de delte tal • Sammensæt de sorterede tal og sorter Rasmus D. Lehrmann

More Related