Rekurencja zagnieżdżona - wyjaśnienie przykładu

0

Mam pytanie odnośnie rekurencji zagnieżdżonej, dla przykładu:

h(n) =
0 dla n = 0
n dla n > 4
h(2 + h(n)) dla n <= 4

W książce są takie obliczenia dla n = 2:

h(2) = h(2 + h(4)) = h(2 + h(2 + h(8))) = 12

Czy ktoś mógłby mi powiedzieć skąd wzięło się od razu h(4)? Wg mojego rozumowania ta rekurencja jest nieskończona, ciągle powinno być h(2 + h(2)) = h(2 + h(2 + h(2))) itd...

0

no bo tak jest
przedstawione obliczenia są dla:

h(2 + h(2 * n)) dla n <= 4

0

Jak napisano wyżej przez @unikalna_nazwa:
W zadaniu podajesz: h(n) = h(2 + h(n)) dla n <= 4 - co nie ma prawa bytu
Zaś rozwiązujesz: h(n) = h(2 + h(2 * n)) dla n <= 4

0

Czyli błąd w druku?

1 użytkowników online, w tym zalogowanych: 0, gości: 1