• Najnowsze pytania
  • Bez odpowiedzi
  • Zadaj pytanie
  • Kategorie
  • Tagi
  • Zdobyte punkty
  • Ekipa ninja
  • IRC
  • FAQ
  • Regulamin
  • Książki warte uwagi

jak rozrysowywać drzewo wywołań rekurencyjnych ?

Aruba Cloud - Virtual Private Server VPS
0 głosów
5,055 wizyt
pytanie zadane 14 stycznia 2016 w Algorytmy przez Kordylek Nowicjusz (120 p.)

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

1 odpowiedź

0 głosów
odpowiedź 14 stycznia 2016 przez ZakosiliMiNeta Nałogowiec (30,870 p.)
edycja 14 stycznia 2016 przez ZakosiliMiNeta
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

Podobne pytania

0 głosów
2 odpowiedzi 1,232 wizyt
pytanie zadane 4 października 2016 w Java przez itcloud Gaduła (3,380 p.)
0 głosów
1 odpowiedź 872 wizyt
pytanie zadane 5 września 2016 w Algorytmy przez niezalogowany
0 głosów
1 odpowiedź 195 wizyt
pytanie zadane 1 maja 2024 w JavaScript przez niezalogowany

93,327 zapytań

142,324 odpowiedzi

322,396 komentarzy

62,657 pasjonatów

Motyw:

Akcja Pajacyk

Pajacyk od wielu lat dożywia dzieci. Pomóż klikając w zielony brzuszek na stronie. Dziękujemy! ♡

Oto polecana książka warta uwagi.
Pełną listę książek znajdziesz tutaj

Wprowadzenie do ITsec, tom 1 Wprowadzenie do ITsec, tom 2

Można już zamawiać dwa tomy książek o ITsec pt. "Wprowadzenie do bezpieczeństwa IT" - mamy dla Was kod: pasja (użyjcie go w koszyku), dzięki któremu uzyskamy aż 15% zniżki! Dziękujemy ekipie Sekuraka za fajny rabat dla naszej Społeczności!

...