python a včelka....
Napsal: stř 26. říj 2011, 16:31
mám problém s dnešním zadáním na python....s pythonem samotným problém nemám, ale potřeboval bych napovědět jak udělat toto (jestli existuje nějaký vzorec apod...)...pak už si to naprogramuju sám...jen přijít na systém....
vím že se použije rekurze,víc nevím...:
dík za nakopnutí...
vím že se použije rekurze,víc nevím...:
Kód: Vybrat vše
Představte si plástev ve včelím úle - tvoří jí pravidelné šestiúhelníky. Z jednoho takového vyrazí včelí larva na zdravotní procházku. Putuje pomalu a postupně projde n šestiúhelníků. Na večeři musí být zase doma, takže její cesta musí končit tam, kde vyšla. A protože je malá a moc toho ještě neujde, tak nmax = 14.
Vaším úkolem je napsat program který pro dané n co nejrychleji určí, kolik takových cest existuje.
Vzorová a testovací data (výsledek):
pro n = 2 existuje 6 cest
pro n = 4 existuje 90 cest