Metody wstępująca i zstępująca

w zależności od problemu rozwiązuje go, stosując metodę wstępującą lub zstępującą

Zadania sprawdzające tę umiejętność: 2 Otwórz w wyszukiwarce z filtrami

InformatykaMaj 20263 pktotwartełatwe 70%

Zadanie 1.1

Obliczenie wartości funkcji A(3, 9) wprost z definicji wymaga trzech wywołań rekurencyjnych: A(3, 4), A(6, 2), A(12, 1), ponieważ: A(3, 9) = 2 ∙ A(3, 4) + 3 = 2 ∙ A(6, 2) + 3 = 2 ∙ A(12, 1) + 3 = 2 ∙ 12 + 3 = 27 Uzupełnij poniższą tabelę. Podaj liczbę wywołań…

InformatykaMaj 20261 pktobliczeniowetrudne 37%

Zadanie 1.2

Uzupełnij poniższą tabelę. Podaj wartości funkcji A(m, n) dla zadanych argumentów m i n: m | n | A(m, n) 1 | 777 | 2 | 10^6 | 256 | 10^6 | Uwaga: W swoich odpowiedziach możesz zapisać wynik podobnie jak wartości w pierwszych dwóch kolumnach (z wykorzystaniem…

Zobacz wszystkie 2 w wyszukiwarce z filtrami