Задание 4 Вариант 3 Самостоятельная работа 6 ГДЗ Рабочая тетрадь Босова 11 класс (Информатика)

Дан рекурсивный алгоритм F. Найдите сумму чисел, которые будут выведены при вызове $$F(2)$$.

procedure F(n: integer);
begin
writeln(n);
if $$n < 5$$ then begin
$$F(n+1)$$;
$$F(n+2)$$;
$$F(n*3)$$
end
end.

При вызове 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