11класс
Страницы 129, 130, 131 параграф 9 номер 7, ГДЗ по информатике за 11 класс к учебнику Босовой
Номер 7. Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 2 при n ≤ 0;
F(n) = F(n − 2) + F(n − 1) + F(n div 2) при n > 0.
Требуется выяснить, чему равно значение функции F(10).
F(n) = 2 при n ≤ 0;
F(n) = F(n − 2) + F(n − 1) + F(n div 2) при n > 0.
Требуется выяснить, чему равно значение функции F(10).
Данное задание можно решить «в ручную», расписывая значение функции от F(1) до F(10) (или наоборот):
F(1)=F(-1)+F(0)+F(0)=2+2+2=6;
F(2)=F(0)+F(1)+F(1)=2+6+6=14;
И так далее.
Выполнив нижеприведенную программу, ответ можно получить на много быстрее.
function F(m: integer): integer;
begin
if m <= 0 then F := 2 else F := F(m - 2) + F(m - 1) + F(m div 2)
end;
var
n: integer;
begin
read(n);
write(F(n))
end.
Ответ: F (10) = 1486
