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

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

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

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

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

При вызове $F (n ≥ 7)$ программа выведет $n$ . Пропишем весь алгоритм, начиная с конца:
$F (7) → 7 = 7F(6) → 6F (12)F(8) = 6128F (5 ) → 5F (10)F (7 ) = 5107F (4) → 4F (8)F (6 ) = 486128F (3) → 3F (6)F (5) = 361285107F (2 ) → 2F (4�$

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

Ответ: 2486128486128