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