1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
(Сам и контр)
Задание 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



Общая оценка
4.7 / 5
Другие учебники
Другие предметы