Задание 7 Параграф 9 ГДЗ Босова 11 класс (Информатика)
Решение #1
Рассмотрим вариант решения задания из учебника Босова, Босова 11 класс, Бином:
7. Алгоритм вычисления значения функции F(/z), где n — натуральное число, задан следующими соотношениями:
F(n) = 2 при п < О;
F(n) = F(n - 2) + F(n - 1) + F(n div 2) при n > 0.
Требуется выяснить, чему равно значение функции 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;
F(3)=F(1)+F(2)+F(1)=6+14+6=26;
Проще, составить программу и вычислить!
program Z_9_7;
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
Программа: Z_9_7.pas (ссылка ниже)
*размещая тексты в комментариях ниже, вы автоматически соглашаетесь с пользовательским соглашением
