jak rozrysowywać drzewo wywołań rekurencyjnych ?

Question

Witam, przygotowuje się do matury z informatyki i w jednej z matur (2011r. PR) znalazłem zadanie w którym muszę stworzyć własne drzewo wywołań rekurencyjnych. W jaki sposób jest tworzone to drzewo, te gałęzie wychodzące od "sklej(5)" czy też "sklej (7)" w jaki spoób je obliczyć a później narysować ? 

Jeśli zły dział to najmocniej przepraszam :/ d

Answer 1

No i dobrze rozrysowałeś ten przykład. No i jak dobrze rozrysujesz to wtedy możesz wyliczyć wynik tej rekurencji bo wtedy wiesz jaki jest wynik dla sklej 2 i tak idzie w górę. Np jak trafi ci się ta liczba nie parzysta czyli sklej ( 5 ) czy tam sklej ( 7 ) to robisz sobie te działanie n-1+sklej ( (n-1)/2) + sklej (( n +1 )/2). Ale szedłeś od dołu to wiesz jakie wyniki dla  sklej ( 1 ), sklej ( 2 ) itd.  to po prostu podstawiasz to możesz interpretować jako pewne równanie