Hali mindenki!
> > Maskepp a rekurzio egy ciklushoz kepes mindenkeppen sokkal lassubb mert
> > tulajdonkepp onmagat masolja a memoriaba ujra meg ujra ezt kell egy
> > ciklusindex megvaltoztatasaval osszehasonlitani.
Tenyleg lassabb, de azert onmagat nem masolja a membe (verembe), csak a
hasznalt valtozokat, parametereket.
> Rekurzio != ciklus !!!!
Ez is igaz, de mivel utalom a C-t ezert
Rekurzio <> ciklus :)
> Ha meg egy feladat igazi rekurziot kivan (pl. Hanoi tornyai, szam
Sokan hozzak fel peldanak a hanoi tornyot, mint a rekurziv modszer
ekesseget. Ezt cafolnom kell, mivel a megoldas NEM rekurziv jellegu!!!
Persze ugy is lehet, de van egy sokkal jobb, gyorsabb, s nem
utolso sorban szebb es bonyolultabb :( megoldasa is, ami a kettes
szamrendszert hasznalja; a reszletes leirast majd vmikor megirom
es postazom :)
Addig is gondolkodjatok rajta, torjetek a buksitokat :>
Remelhetoen 1 heten belul elkekulok vele.
Es ha mar rekurzio, akkor peldanak emlithetem a sakktablas lovat,
akinek egy bizonyos teruletet kell bejarnia, persze L alakban, ugy
hogy mindenhova csak es kizarolag 1x lephet. Na ezt csinaljatok
meg rekurzioval!
Egyebkent abszolut nem vagyok rekurzio parti, en ugy csinalom,
hogy sajat vermet csinalok, mint valtozo, s irok ket
eljarast, az egyik PUSH, a masik PULL. Persze csak nagyobb
feladatoknal. Ellenvelemeny?
Bye,
Tooth 'Gabry' Gaabor
mailto:
post:H-4001 Debrecen P.O. Box 515, HUNGARY
|
C++ vagy Delphi programozot keres terinformatikai fejleszt) ceg.
Win32 API, AutoCAD, SQL, Oracle, CGI, Java ismerete elonyt jelent!
Ha van kedved egy johangulatu, magas szakmai szinvonalon dolgozo
fiatalokb=l allo fejlesztocsapat tagja lenni, akkor jelentkezz
e-mail-en, vagy telefonon.
Atlasz Informatika Kft.
email:
Tel:
Apr. 10-tol: 3200-994
vagy
06-20-228-971
|