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