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...
no bo tak jest
przedstawione obliczenia są dla:
h(2 + h(2 * n)) dla n <= 4
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