Módszeres programozás: Rekurzió

Tartalom

Bevezetés 5
1. A lényeg (a rekurzió fogalma) 6
2. Rekurzív algoritmusok megfogalmazási példái 12
2.1. A faktoriális függvény 12
2.2. A Fibonacci-szám 12
2.3. Az Ackermann függvény 14
2.4. Az „n alatt a k" 14
2.5. A Quicksort rendezés 15
2.6. Hanoi tornyai 17
3. A rekurzió megvalósítása nemrekurzív nyelveken 19
3.1. A faktoriális függvény 21
3.2. A Fibonacci-szám 22
3.3. Az Ackermann függvény 23
3.4. Az „n alatt a k" 23
3.5. A Quicksort rendezés 24
3.6. Hanoi tornyai 24
4. Rekurzió rekurzív nyelveken 26
4.1. Pascal 26
4.2. Logo 28
5. Rekurzió és iteráció 31
5.1. Rekurzív formulával definiált függvények 33
5.2. Jobbrekurzió 35
5.3. Balrekurzió 37
6. Iteráció és rekurzió 42
6.1. Ciklusok átírása 42
6.2. Ciklusban számolt függvények átírása 44
7. Programozási tételek rekurzívan 47
7.1. Sorozathoz érték rendelése 47
7.2. Sorozathoz sorozat rendelése 50
7.3. Sorozathoz sorozatok rendelése 52
7.4. Sorozatokhoz sorozat rendelése 54
8. Gyorsrendezés - Quicksort 57
9. Rekurzív adatszerkezetek és algoritmusok 60
9.1. Rekurzív adatszerkezet, rekurzív algoritmus 64
9.2. Rekurzív adatszerkezet, nemrekurzív algoritmus 65
9.3. Nemrekurzív adatszerkezet, rekurzív algoritmus 66
9.4. Nemrekurzív adatszerkezet, nemrekurzív algoritmus 67
9.5. Dinamikus memóriakezelés 69
Irodalomjegyzék 71
Függelékek 72
1. Egy másik módszer a rekurzió implementálására 72
2. Mintaprogramok és futási eredményeik 74

Témakörök