57 1560 zwei 1560 2001 große 2001 3064 Begriffe 3064 3264 zwei 3264 3625 weitere 3625 3986 große 3986 4787 Begriffe 4787 4988 zu 4988 5128 den 5128 5790 Algorithmen 5790 7133 Interaktion 7133 7313 und 7313 11522 Rekursionsiteration 11522 11843 und 11843 13366 Rekursion 13366 13567 das 13567 13727 sind 13727 14128 zwei 14128 15491 Grundprinzipien 17016 17056 ?? 17056 17257 man 17257 17818 Algorithmen 17818 18179 bauen 18179 20945 kann 20945 21085 die 21085 22388 Iteration 22388 22648 ist 22648 22849 das 22849 23009 was 23009 23109 sie 23109 23290 als 23290 23791 Schleife 23791 24011 schon 24011 24392 kennen 24392 24753 eines 24753 25775 while-Schleife 25775 26076 eine 26076 28261 for-Schleife 28261 28461 das 28461 30225 Föderation 30225 30626 gehe 30626 30766 die 30766 31147 Fälle 31147 31368 zu 31368 31748 Fuß 31748 32109 durch 32109 32290 vom 32290 32690 ersten 32690 32891 bis 32891 33111 zum 33111 33612 letzten 33612 34013 Besitz 34013 34354 endlich 34354 34735 fertig 34735 36659 ist 37115 37476 eine 37476 42246 Wiederholungsrekursion 42246 42727 ist 42727 42908 das 42908 43068 ich 43068 43269 eine 43269 43830 Funktion 43830 44291 selbst 44291 47057 aufruft 47513 47653 in 47653 48034 C 48034 48295 würde 48295 48455 man 48455 48615 das 48615 48756 so 48756 49197 schreiben 49197 49397 meine 49397 49898 Funktion 49898 50199 ruft 50199 50339 sich 50339 50740 selbst 50740 51923 auf 51923 52143 das 52143 52424 wäre 52424 54869 Rekursion 54869 55871 ist 55871 56433 auf 56433 57635 einen 57635 58237 Verfahrens 58237 58698 ?? 58698 59018 sehr 59018 59519 elegant 59519 59800 hinzu 59800 62807 schreiben 62807 63227 es 63227 63989 kostet 63989 64390 gerne 64390 65633 mal 65633 66414 Speicherplatz 66414 66715 durch 66715 66876 diese 66876 67216 vielen 67216 67838 Aufruf 67838 68259 ungewöhnlich 68259 68740 vorsichtig 68740 69020 ist 69020 69441 dauert 69441 69601 auch 69601 70123 extrem 70123 70463 lang 70463 70944 aber 70944 71145 es 71145 71446 kann 71446 71566 ein 71566 71726 sehr 71726 72227 elegantes 72227 72708 Verfahren 72708 73009 sein 73009 73510 Rekursion 73510 74933 anzuwenden 74933 75114 das 75114 75334 haben 75334 75454 wir 75454 75755 gerade 75755 76176 gesehen 76176 76376 bei 76376 77579 dem 77579 79183 Bubblesort 79183 79583 erstmals 79583 79944 nochmals 79944 80746 in 80746 81367 einer 81367 82089 schematisch 82089 82209 ich 82209 82530 habe 82530 82790 eine 82790 84895 Liste 84895 85095 und 85095 85396 wende 85396 85637 auf 85637 85837 diese 85837 86258 Liste 86258 86458 eine 86458 86960 Funktion 86960 87200 ein 87200 87501 malig 87501 87661 die 87661 87902 mal 87902 89545 Hineinfunktion 89545 89726 an 89726 89826 die 89826 90187 Menzel 90187 90407 ist 90407 90507 in 90507 90828 Teile 90828 91389 teils 91389 92772 steht 92772 93193 mittlerweile 93193 93374 mit 93374 93935 dazwischen 93935 94175 ?? 94175 94316 ich 94316 94476 war 94476 95077 gerade 95077 95318 das 95318 95458 ist 95458 95679 meine 95679 96841 Funktion 96841 97022 nicht 97022 97342 einmal 97342 97864 geschrieben 97864 98144 habe 98144 98505 teile 98505 98705 diese 98705 99046 Liste 99046 99126 in 99126 99407 zwei 99407 99748 Teile 99748 99928 das 99928 100149 wäre 100149 101592 Kernbestandteil 101592 104278 von 104278 106793 Quicksort 107249 107590 und 107590 107710 dann 107710 108131 ruft 108131 108271 diese 108271 108853 Funktion 108853 108873 sich 108873 109293 selber 109293 110897 auf 110897 110917 sie 110917 110957 nimmt 114259 114500 diese 114500 114860 Liste 114860 115662 hier 115662 115863 und 115863 116865 teilst 116865 117246 diese 117246 117586 Liste 117586 117727 in 117727 118007 zwei 118007 118929 Teile 118929 119190 und 119190 119390 diese 119390 120453 Liste 120453 120693 nimmt 120693 120813 sie 120813 121134 her 121134 121314 und 121314 121555 teilt 121555 121775 diese 121775 122036 ist 122036 122136 in 122136 122417 zwei 122417 122698 Teile 122698 123018 indem 123018 123138 sie 123138 123319 sich 123319 123740 selbst 123740 125263 aufruft 125263 125804 Funktion 125804 126085 ruft 126085 126225 sich 126225 126606 selbst 126606 127548 auf 127548 127789 mit 127789 128170 anderen 128170 128731 Daten 128731 129051 natürlich 129051 129272 müssen 129272 129352 die 129352 129693 Daten 129693 129893 immer 129893 130394 einfacher 130394 130855 werden 130855 131156 Beistrich 131156 132419 funktionieren 132419 132579 die 132579 132820 können 132820 133281 nicht 133281 133521 immer 133521 134002 größere 134002 134403 Listen 134403 134764 haben 134764 135005 sondern 135005 135085 die 135085 135586 wissentlich 135586 135826 haben 135826 136047 müssen 136047 136207 immer 136207 136608 kleiner 136608 137991 werden 137991 138212 ?? 138212 138492 Teile 138492 138633 und 138633 139053 herrsche 139053 139314 aus 139314 139935 allgemeiner 139935 140356 Spruch 140356 140577 eine 140577 140877 Stelle 140877 141158 teile 141158 141278 und 141278 141579 herrsche 141579 141719 die 141719 142140 Willi 142140 143283 et cetera 143283 143423 wie 143423 144485 Caesar 144485 144646 ein 144646 145006 großes 145006 145508 Problem 145508 146570 teilen 146570 146750 und 146750 147071 teilen 147071 147171 und 147171 147552 teilen 147552 147853 damit 147853 148053 du 148053 148655 beherrschen 148655 148795 das 148795 149095 große 149095 150138 Problem 150138 150278 kann 150278 150438 man 150438 151521 auch 151521 151621 in 151621 151841 anderen 151841 152343 Zusammenhängen 152343 152764 verwenden 152764 152904 als 152904 153044 bei 153044 153124 der 153124 153786 Rekursion 153786 153966 aber 153966 154207 das 154207 154407 ist 154407 155089 definitiv 155089 155710 ein 155710 155991 Fall 155991 156171 von 156171 156432 Teile 156432 156532 und 156532 156873 herrsche 156873 157113 diese 157113 157474 kleinen 157474 158596 Listen 158596 158877 weiß 158877 158997 ich 158997 159218 wieder 159218 159298 in 159298 159558 mein 159558 160019 Algorithmus 160019 160661 muss 160661 161362 der 161362 161603 noch 161603 162004 kleinere 162004 162365 Listen 162365 162665 raus 162665 163788 baut 163788 164389 und so weiter 164389 164489 und 164489 164589 so 164589 164890 fort 164890 165131 bis 165131 165311 zum 165311 165592 Schluss 165592 165712 der 165712 165932 Fall 165932 166313 eintritt 166313 166454 das 166454 166714 nichts 166714 166814 mehr 166814 166955 zu 166955 167496 sortieren 167496 167656 ist 167656 167756 und 167756 167837 der 167837 168298 Algorithmus 168298 168598 sagen 168598 168819 kann 168819 169079 ja 169079 169280 jetzt 169280 169500 weiß 169500 169701 was 169701 169821 es 169821 170302 ist 170302 170583 und 170583 170743 dann 170743 170903 geht 170903 171024 das 171024 171124 die 171124 171364 ganze 171364 171605 Kette 171605 171825 wieder 171825 172587 rauf 172587 173629 und 173629 173890 das 173890 174030 ist 174030 174110 die 174110 175894 Idee 175894 176155 hinter 176155 176275 der 176275 179041 Rekursion 179041 179602 am 181685 182086 übliche 182086 182366 Witz 182366 182467 an 182467 182587 der 182587 182908 Stelle 182908 183148 ist 183148 184772 der 184772 185173 etwas 185173 186135 das 186135 186255 im 186255 188380 Informatikwörterbuch 188380 188841 unterwegs 188841 188941 ?? 188941 189462 Schiff 191227 192009 will 192009 193071 Cursor 193071 193251 im 193251 194374 Informatikwörterbuch 194374 194634 unter 194634 195637 rekursiv 195637 195877 wenn 195877 195997 sie 195997 196258 den 198299 198439 in 198439 198540 der 198540 198660 noch 198660 198960 nicht 198960 199983 okay 199983 200143 da 200143 200724 steht 200724 201245 sie 201245 201366 ?? 201366 201997 Kurse 204776 205057 müssen 205057 205217 nicht 205217 205457 drüber 205457 206309 lachen 208829 209370 sonstiger 209370 210352 Jahr 210352 210533 an 210533 210833 andere 210833 211475 Begriffe 211475 211836 witzig 211836 211996 dass 211996 212096 sie 212096 212617 natürliches 212617 212778 eine 212778 213419 Endlosschleife 213419 214040 rekursiv 214040 214842 siehe 214842 215083 unter 215083 216025 rekursiven 216025 216426 was 216426 216847 nicht 216847 217448 rekursiv 217448 217668 ist 217668 217829 im 217829 218731 Sinne 218731 218911 der 218911 219793 Informatik 219793 220595 an 220595 221176 rekursiv 221176 221417 kann 221417 221577 nur 221577 223140 funktionieren 223140 223321 dass 223321 223421 sie 223421 223702 deren 223702 224644 Endlosschleife 224644 225145 rekursiv 225145 225325 sie 225325 225967 rekursiv 225967 226127 ist 226127 226788 Endlosschleife 226788 226989 das 226989 227229 wäre 227229 227450 nicht 227450 227730 streng 227730 228292 rekursiven 228292 228452 Sinn 228452 229314 Informatik 229314 229755 rekursiv 229755 229975 ist 229975 230677 nur 230677 230857 wenn 230857 230978 ich 230978 231258 ein 231258 231880 kleineres 231880 232341 Problem 232341 234125 habe 234125 234285 ich 234285 234565 gebe 234565 234686 ein 234686 235127 kleineres 235127 235488 Problem 235488 236209 zurück 236209 236369 und 236369 237111 das 237111 237271 macht 237271 237632 dasselbe 237632 237833 noch 237833 238013 mal 238013 238153 mit 238153 238294 ein 238294 238514 noch 238514 238835 kleiner 238835 239256 Problem 239256 239757 und so weiter 239757 239877 und 239877 240378 sofort 240378 240559 hier 240559 240699 das 240699 241080 Problem 241080 241240 nicht 241240 242904 kleiner 242904 243204 aber 243204 243686 sind 243686 244006 üblich 244006 244908 Informatikerwitz 244908 245249 zum 245249 245570 Thema 245570 247133 rekursiv 247133 247895 an 247895 248236 andere 248236 248456 Art 248456 248576 von 248576 249178 Rekursion 249178 249719 andere 249719 250220 Anwender 250220 250380 bei 250380 250521 der 250521 251042 Rekursion 251042 251733 vorkommt 253243 253504 zwei 253504 254025 Personen 254025 254165 oder 254165 254626 Magister 254626 254927 nehmen 254927 255047 sie 255047 255187 mit 255187 255829 ?? 255829 256069 Platz 256069 256891 haben 256891 257111 ?? 257111 258454 Dateisystem 258454 258595 wenn 258595 258735 ich 258735 258935 einen 258935 259236 Baum 259236 261020 durchsuche 261020 261160 vor 261160 261401 das 261401 261561 man 261561 262323 Dateisystem 262323 262483 ein 262483 262984 Ordner 262984 263445 enthält 263445 263726 ein 263726 264267 Ordner 264267 265390 enthält 265390 265570 einen 265570 266051 weiteren 266051 266492 Ordner 266492 266693 und 266693 267154 enthält 267154 267945 Dateien 269482 271266 sowas 271266 271607 dieser 271607 272028 Ordner 272028 272910 enthält 272910 273230 einen 273230 273691 Ordner 273691 273912 und 273912 274252 einen 274252 274834 Ordner 274834 275034 und 275034 276738 Dateien 276738 277259 ein 277259 277600 Teil 277600 277860 so 277860 278081 eine 278081 278903 Datei 278903 279023 die 279023 279424 Sorte 279424 279765 enthält 279765 280105 vielleicht 280105 280466 nur 280466 281168 Leerzeichen 281168 281408 noch 281408 281468 ?? 281468 282070 Datei 284761 285002 und 285002 285162 da 285162 285342 es 285342 287146 Leichtsammlung 287146 287327 von 287327 287587 zwei 287587 288088 Dateien 288088 289592 drin 289592 289752 und 289752 290013 hier 290013 290293 eine 290293 290674 Datei 290674 291596 drin 291596 291796 wie 291796 292358 durchsuche 292358 292438 ich 292438 292558 so 292558 292759 ein 292759 294222 Baum 294222 294422 ein 294422 295064 Dateisystem 295064 295264 was 295264 295344 im 295344 295705 Endeffekt 295705 295865 ein 295865 296166 Baum 296166 296988 ist 296988 297268 sehr 297268 298231 gerne 298231 299293 rekursiv 299293 299513 sie 299513 300095 schreiben 300095 300315 ein 300315 301478 Programm 301478 301758 das 301758 302139 eine 302139 302540 Ebene 302540 303011 kann 305849 306290 Schreiben 306290 306390 ein 306390 306751 Programm 306751 306951 das 306951 307312 eine 307312 307733 Ebene 307733 308114 kann 308114 308354 es 308354 308795 kriegt 308795 309116 einen 309116 310539 Ordner 310539 310740 und 310740 311461 durchsucht 311461 311762 was 311762 311882 in 311882 312143 diesem 312143 312504 Ordner 312504 312764 ist 312764 312904 an 312904 313386 direkten 313386 313907 Kinder 315889 316510 und 316510 316631 wenn 316631 316711 es 316711 316851 auf 316851 317132 ein 317132 317573 Ordner 317573 318595 stößt 318595 318795 macht 318795 318916 es 318916 321120 was 321120 321381 dieses 321381 321942 Programm 321942 322223 wenn's 322223 322343 auf 322343 322524 einen 322524 322804 Ordner 322804 323365 stößt 323365 323586 sich 323586 323987 selbst 323987 324167 wieder 324167 325931 auf 325931 326131 und 326131 326813 durchsuchte 326813 327054 dann 327054 327354 diesen 327354 327775 Ordner 327775 327915 und 327915 328016 die 328016 328457 erste 328457 329519 Ebene 329519 329679 an 329679 329960 Sachen 329960 330080 da 330080 331142 drin 331142 331303 und 331303 331403 für 331403 331724 jeden 331724 332365 Ordner 332365 332566 bin 332566 332746 ist 332746 333027 darin 333027 333648 findet 333648 333728 ?? 333728 333868 das 333868 334269 Programm 334269 334891 geschrieben 334891 335171 ruft 335171 335272 es 335272 335412 sich 335412 335773 selbst 335773 335953 wieder 335953 336384 auf 338387 338607 auf 338607 338708 der 338708 339109 obersten 339109 339329 Ebene 339329 339610 sind 339610 339790 das 339790 340211 Programm 340211 340391 wird 340391 340512 für 340512 340612 den 340612 340973 Ordner 340973 342316 aufgerufen 342316 342456 für 342456 342797 jeden 342797 343639 Ordnerdienstes 343639 344260 findet 344260 344520 sich 344520 344821 selbst 344821 345002 wieder 345002 345202 auf 345202 346164 und so weiter 346164 346405 ganz 346405 346785 klassische 346785 347246 Anwendung 347246 347407 von 347407 348028 Rekursion 348028 348068 ?? 348068 348229 man 348229 348970 Dateisysteme 348970 349712 durchsuchen 349712 349872 ?? 349872 350033 ich 350033 350333 suche 350333 351095 irgendeinen 351095 351295 eine 351295 351816 Datei 351816 352057 mit 352057 352538 dem 352538 352839 Text 352839 353380 Blabla 353380 353560 oder 353560 353781 was 353781 353921 auch 353921 354162 immer 354162 354282 wie 354282 354583 machen 354583 354703 Sie 354703 355705 das 355705 356146 Schreiben 356146 356286 an 356286 357489 Programm 357489 357669 dem 357669 357790 sie 357790 357930 ein 357930 358130 Ort 358130 358591 vergeben 358591 360215 können 360215 360435 das 360435 360616 sich 360616 361337 anguckt 361337 361818 was 361818 361939 in 361939 362119 diesem 362119 362400 Ordner 362400 362801 drin 362801 363803 steht 363803 363943 für 363943 364284 jeden 364284 364564 Ort 364564 364705 der 364705 364985 drin 364985 365326 steht 365326 365687 und 365687 365968 sich 365968 366368 selbst 366368 367772 auf 367772 367852 die 367852 368132 Rolle 368132 368313 von 368313 369094 while-Schleife 369094 369335 über 369335 369535 alle 369535 369836 Orte 369836 369956 die 369956 370057 da 370057 370377 drin 370377 371159 stehen 371159 371379 und 371379 371480 für 371480 371820 jeden 371820 372281 Text 372281 372301 ?? 372301 372442 da 372442 372702 drin 372702 373003 steht 373003 373183 ob 373183 373284 es 373284 373604 wirklich 373604 373925 nach 373925 375689 Werbetext 375689 375829 und 375829 376130 damit 376130 376250 hat 376250 376631 fertig 376631 376771 das 376771 376912 ist 376912 377072 sehr 377072 378615 elegant 378615 378756 und 378756 378876 auch 378876 378976 die 378976 379297 übliche 379297 379537 Lösung 379537 379698 das 379698 379818 zu 379818 381121 tun 381121 381341 also 381341 381522 wenn 381522 381642 sie 381642 382003 Bäume 382003 382744 haben 382744 382985 haben 382985 383085 sie 383085 383306 sehr 383306 383646 gerne 383646 384348 auch 384348 386032 Rekursion