Inne, zadanie nr 5652

Autor	Zadanie / Rozwiązanie
redputron123 postów: 2	2018-01-08 22:36:10 Cześć Mecze se z tym zadaniem dłuższy czas i dalej nie wiem jakie sa odpowiedzi.Do każdych pod punktów jest pytanie tak lub nie. Do obliczanie wartości funkcji f : N0 → N0,f(n) = {n, dla n<2 {f(n−2) +2f(n−1) + n2 dla n≥2 dysponujemy funkcja rekurencyjna opartą wprost na definicji.Ile razy będzie ona wołana do obliczenia f(b) podczas wywołania do obliczenia f(a)? Wskazać zdania prawdziwe. A) Jeśli a = 5,b = 2 to będą 3 wywołania. odpowiedz tak lub nie B) Jeśli a = 6,b = 2 to będzie 8 wywołań. odpowiedz tak lub nie C) Jeśli a = 16,b = 6 to będzie 55 wywołań. odpowiedz tak lub nie Bardzo proszę o pomoc

tumor postów: 8070	2018-01-14 23:34:33 $ f(5)=f(3)+2f(4)+5^2= (f(1)+2f(2)+3^2)+2(f(2)+2f(3)+4^2)+5^2= (1+2(f(0)+2f(1)+2^2)+3^2)+2((f(0)+2f(1)+2^2)+2(f(1)+2f(2)+3^2)+4^2)+5^2=$ ile razy do tego miejsca wywołano f(2)?

strony: 1

Prawo do pisania przysługuje tylko zalogowanym użytkownikom. Zaloguj się lub zarejestruj