Задача к ЕГЭ по информатике на тему «рекурсия» №23

Просмотров 5 Комментарии 0

Ниже на трёх языках программирования записан рекурсивный алгоритм F.

|--------------|-----------------------|-------------------------| |P ython |C + + |P ascal | |def-F-(n) :---|voidF-(intn)-----------|procedureF--(n-: integer); | | | | | if n < 5 : |{ | begin | | print(n) | if(n < 5){ | if n < 5then | | F (n ∗ 2)| cout < < n < < endl; | begin | | F (n ∗ 2)| F(n ∗ 2); | writeln(n); | | | F(n ∗ 2); | F(n ∗ 2); | | | | | | | } | F(n ∗ 2) | | |} | end | ----------------------------------------end-----------------------

Определите, что выведет программа при вызове функции F(1)? Цифры запишите в той последовательности, в которой они выводятся.

При вызове $F (n ≥ 5)$ программа выведет $N OT HIN G$ . Пропишем весь алгоритм, начиная с конца:
$F (5) → N OT HIN GF (4 ) → 4F (8)F (8 ) = 4F (3) → 3F (6 )F (6) = 3F (2) → 2F (4)F (4) = 244F (1) → 1F (2)F (2) = 1244244$

$1244244$ и будет ответом на вопрос задачи.

Ответ: 1244244