Inne, zadanie nr 4787
ostatnie wiadomo艣ci | regulamin | latex
| Autor | Zadanie / Rozwi膮zanie |
gumisafc post贸w: 16 |  2016-08-31 17:58:49Do 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