Co je to rekurze?
Filed under: helenka,škola — 29. Červenec 2007 Comments (3)
Jsem si tak četla v rámci postupné přípravy ke státnicím o rekurzi a kromě faktoriálu jsem se dočetla o skvělém příkladu.
Maminka řekne malému dítěti: „Dej kostky do krabice!“
Dítě vezme jednu kostku a dá ji do krabice, vezme další,…
Je to vážně perfektní! 
To se mi nějak nezdá. To není rekurze, protože pořád pracuješ na té stejné úrovni, nezanořuješ se.
Já to chápu tak (je to silně zjednodušeno)
dej_do_krabice je: if (vezmi_kostku) dej_do_krabice
Samozřejmě, jako u hodně rekurzí tohodle typu je lepší použít if/do-while rovnou
BTW: Nepředpokládám chybu u renomovaného polského autora, když už mám třetí vydání.
imho tohle neni vubec dobry priklad na rekurzi
samozrejme ze pri kodovani je mozne to zapsat jako rekurzivni funkci … ale podstatu rekurze to sice ukaze ale v nevhodnem uhlu (ten faktorial ale taky neni nic extra
)
asi neco stylu
———
int pocitejDoDeseti( int cislo )
{
if( cislo < 10 )
{
cislo++;
pocitejDoDeseti( cislo );
}
return cislo;
}
int a = pocitejDoDeseti(0);
———
taky rekurze ze? ale radsi bych to neukazoval…
PS: prosim o smazani tech dvou kousku prispevku … znamenko „mensi nez“ uz jsem napsal jako < – snad dobre