Задание 4 Вариант 3 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Босова, Босова, Аквилянов
11 класс
Автор
Босова, Босова, Аквилянов
Задание 4 Вариант 3 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)
Задача
procedure F(n: integer);
begin
writein(n);
if n < 5 then
begin
F(n+1);
F(n+2);
F(n*3)
end
end.
2+3+4+5+6+12+5+9+4+5+6+12+6=79
Ответ: 79
Подробный ответ
При вызове F(2) сначала выводится число 2. Так как $$2 < 5$$, алгоритм вызывает функции:
$$F(3),\ F(4),\ F(6)$$
Далее раскрываем рекурсию:
- F(3) выводит 3 и вызывает $$F(4),\ F(5),\ F(9)$$;
- F(4) выводит 4 и вызывает $$F(5),\ F(6),\ F(12)$$;
- F(5) выводит 5, но дальше не вызывает рекурсию, так как $$5 \not< 5$$;
- F(6) выводит 6, рекурсия не продолжается.
Сумма всех выведенных чисел:
$$2+3+4+5+6+12+5+9+4+5+6+12+6=79$$
Ответ
79
Другие учебники
Другие предметы