1.062.618

kiadvánnyal nyújtjuk Magyarország legnagyobb antikvár könyv-kínálatát

A kosaram
0
MÉG
5000 Ft
a(z) 5000Ft-os
szállítási
értékhatárig

Rekurzió

Szerző

Kiadó: ELTE TTK Általános Számítástudományi Tanszék
Kiadás helye:
Kiadás éve:
Kötés típusa: Tűzött kötés
Oldalszám: 76 oldal
Sorozatcím: Mikrológia
Kötetszám: 4
Nyelv: Magyar  
Méret: 20 cm x 14 cm
ISBN:
Értesítőt kérek a kiadóról
Értesítőt kérek a sorozatról

A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról
A beállítást mentettük,
naponta értesítjük a beérkező friss
kiadványokról

Előszó

Ebben a füzetben a rekurzióval foglalkozunk. Ezzel kényes témába fogunk, a számítástechnikával foglalkozók ugyanis nagyon különbözően ítélik meg ezen témakör fontosságát, használhatóságát. Még... Tovább

Előszó

Ebben a füzetben a rekurzióval foglalkozunk. Ezzel kényes témába fogunk, a számítástechnikával foglalkozók ugyanis nagyon különbözően ítélik meg ezen témakör fontosságát, használhatóságát. Még problémásabb rekurzióról beszélni, rekurzióval foglalkozni személyi számítógépekkel, azok BASIC nyelvével kapcsolatban.
Hogy miért is kényes? Sok érvet és ellenérvet lehet hallani, néha egymásnak ellentmondókat is, a rekurzió mellett, illetve ellen. Hogy jobban érzékelhessük, hogy milyen kemény fába vágjunk fejszénket, felsorolunk néhány rekurzióval szembeni, szokásos kifogást." Vissza

Tartalom

Bevezetés 5
A lényeg (a rekurzió fogalma) 7
Rekurzív algoritmusok megfogalmazási példái 14
A faktoriális függvény 14
A Fibonacci-szám 15
Az Ackermann függény 15
Az "n alatt a k" 16
A Quicksort rendezés 17
Hanoi tornyai 19
A rekurzió BASIC megvalósítása 21
A faktoriális függvény 23
A Fibonacci-szám 24
Az Ackermann függvény 25
Az "n alatt a k" 25
A Quicksort rendezés 26
Hanoi tornyai 26
Rekurzió más nyelveken 28
Pascal 29
LOGO 30
FORTH 31
COMAL 32
Rekurzió és iteráció 33
Rekurzív formulával definiált függvények 37
Jobbrekurzió 39
Balrekurzió 41
Iteráció és rekurzió 46
Ciklusok átírása 46
Ciklusban számolt függvények átírása 49
Rekurzív adatszerkezetek 52
Rekurzív adatszerkezetek, rekurzív algoritmus 57
Rekurzív adatszerkezet, nemrekurzív algoritmus 58
Nemrekurzív adatszerkezet, rekurzív algoritmus 59
Nemrekurzív adatszerkezet, nemrekurzív algoritmus 60
Dinamikus memóriakezelés 61
Irodalomjegyzék 63
Függelék 65
Egy másik módszer a rekurzió implementálására 66
Mintaprogramok és futási eredményeik 68
Megvásárolható példányok

Nincs megvásárolható példány
A könyv összes megrendelhető példánya elfogyott. Ha kívánja, előjegyezheti a könyvet, és amint a könyv egy újabb példánya elérhető lesz, értesítjük.

Előjegyzem