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 :)