Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailem Hádej, hádej, hádači...:-)

Ak je rekurzivna fcia moc zlozita tak si rozpis na papier postupne kroky alebo co, "zavolaj" si ju s malym m a n a rozpisuj si to apod., prip. ak sa ti nechce rozpisovat tak hladaj v rekurzivnej fcii to co robi "na konci" (ked uz nevola rekurziu) a potom sa pozeraj kedy volal rekurziu a co robi s vysledkom (t.j. postupujes "od konca")...

Zhlavy (bez nejakeho rozpisovania) vidim ze:
pokus1 rata sucet druhych mocnin cisel od m po n (m a n vratane).
pokus2 si nie som isty zhlavy ale myslim ze robi to iste ako pokus1, ale efektivnejsie pouziva pamat (zasobnik), ptz. si deli ten interval cisel m az n na polovice, cim vznika menej rekurzivnych vnoreni (netrufam si zhlavy odhadovat kolkokrat menej vnoreni potrebuje, ale tipujem ze to bude len log2(N) vnoreni, pokus1 potrebuje N vnoreni, N=n-m :)

Reakce na odpověď

1 Zadajte svou přezdívku:
2 Napište svou odpověď:
3 Pokud chcete dostat ban, zadejte libovolný text:

Zpět do poradny