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

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

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

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

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

При вызове $F (n ≥ 10)$ программа выведет $N OT HIN G$ . Пропишем весь алгоритм, начиная с конца:
$F (10) → N OT HIN GF (9) → F (12)9F (12) = 9F (8 ) → F (11)8F (11) = 8F (7 ) → F (10)7F (10 ) = 7F(6) → F (9 )6F (9) = 969F (5) → F (8)5F (8$

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

Ответ: 9693969