Inne, zadanie nr 4787
ostatnie wiadomości | regulamin | latex
Autor | Zadanie / Rozwiązanie |
gumisafc postów: 16 | 2016-08-31 17:58:49 Do obliczania wartosci funkcji : $f : N \Rightarrow N_{1}$ $f(n) = \left\{\begin{matrix}1, n \le 2\\ f(n-1) + f(n-2) ,n>2 \end{matrix}\right.$ dysponujemy funkcja rekurencyjna oparta wprost na definicji. Ile razy bedzie ona wołana do obliczenia f(6) podczas wywołania do obliczenia f(11)? Czy 7 to prawidłowa odpowiedź, bo nie jestem pewny ? |
tumor postów: 8070 | 2016-08-31 20:12:16 $ f(11)=f(10)+f(9)=f(9)+2f(8)+f(7)= f(8)+3f(7)+3f(6)+f(5)= f(7)+4f(6)+6f(5)+4f(4)+f(3)=f(6)+5f(5)+10f(4)+10f(3)+5f(2)+f(1)$ Zatem mi wyszło 8 |
gumisafc postów: 16 | 2016-08-31 20:51:27 Ok. Tak dla pewności zapytam. Chodzi o to, aby każdy f(n)>6 rozpisać według wzoru f(n-1) + f(n-2), zgadza się ? Mój zapis : $f(11)=f(10)+f(9) = f(9)+f(8)+f(8)+f(7)= f(8)+f(7)+f(7)+f(6)+f(7)+f(6)+f(6)+f(5)= f(7)+f(6)+f(6)+f(5)+f(6)+f(5)+f(5)+f(4)+f(6)+f(5)$ Jeśli w ogóle mój zapis jest nieprawidłowy to liczę na pomoc. Pozdrawiam. |
tumor postów: 8070 | 2016-08-31 20:59:20 Przecież zapis nie mówi nic innego niż mój. Potrzebujesz jeszcze jednego kroku, żeby wyliczać f(7), wobec tego jeszcze raz, poza tym co piszesz, będzie wywołana f(6). |
gumisafc postów: 16 | 2016-08-31 21:15:34 Ok, znalazłem błąd. |
strony: 1 |
Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj