1) chelly:
2007-09-25 15:50:23
Ahoj,
velmi pekne napisany clanok. Len by ma zaujimalo - keby si, teoreticky, mal viac ako 45 minut, ako by si vysvetlil studentom, NACO ta rekurzia vlastne je? Nenapada ta nejaka finta, nejaky priklad, ako ich presvedcit, ze to je fakt na nieco dobre - nie len na to, aby sme ich z toho mohli skusat?
2) Viliam Búr:
2007-10-06 21:42:49
Ahoj, Chelly!
(Sorry, že neskoro reagujem... ešte som si na webku nedorobil notifikáciu, že mi niekto napísal komentár. Mám to poznačené v denníčku.)
Praktický príklad na rekurziu, ktorá sa nedá poľahky zredukovať na cyklus? Predstavujem si niečo také, že máš nejaký stromový graf, a chceš zrátať nejakú veličinu pre daný uzol, čo si vyžaduje, aby si vykonala výpočet pre jeho poduzly, a ich poduzly, atď. Neviem to narýchlo napasovať na niečo z reálneho života, takže za vlasy pritiahnutý príklad:
Máš firemnú štruktúru (stromovú), nadriadení a podriadení. Nadriadený má pole pointerov na svojich priamych podriadených. (Alebo sú všetci v databáze a pre nadriadeného vieš urobiť dotaz, ktorý vráti zoznam priamych podriadených. Aha, blbosť, databáza nie, lebo tam si tie ďalšie dotazy vieš spojiť dokopy, takže rekurzie nebude treba. Sakra.) Idú Vianoce, niektorí zamestnanci majú nárok fasovať pod stromček farebné fixky. To sa vypočíta nejakým vzorcom, kde sa zohľadňuje kvalifikácia, dĺžka praxe, vek, a počet detí. Potrebujeme zistiť, koľko fixiek má pre celé svoje oddelenie objednať vedúci Novák. Riešenie: spravíme funkciu, ktorá vypočíta, na koľko fixiek má nárok dotyčný, a potom ju rekurzívne zbehneme pre všetkých priamych podriadených.
Fakt je to blbosť, ale niekde týmto smerom by som skúšal hľadať dobrý príklad -- nech je tam strom, ktorý má rôznorodé uzly. Druhý príklad: programovací jazyk. Potrebuješ rozobrať zdrojový text na syntaktický strom, a interpretovať ho, alebo kompilovať.
3) petko3000:
2008-05-20 22:56:16
dobry priklad by mohlo byt pouzitie triedy XML reader z jazyka PHP, kde sa pouziva rekurzia na preskakovanie na dalsi element XML-ka.
(stranka je zatial mimo prevadzku)
4) petko3000:
2008-05-20 22:56:38
zabudol som pozdravit.
takze pekny den
5) petko3000:
2008-05-20 22:56:52
zabudol som pozdravit.
takze pekny den
6) matko:
2009-02-13 22:16:40
a co tak skusit nejake priklady s fraktalmi
7) Viliam Búr:
2009-03-09 23:33:10
matko, skvelý nápad! Kreslenie fraktálov je celkom dobrá aplikácia rekurzie, na to som si vôbec nespomenul.