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

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

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

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

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

При вызове $F (n ≥ 5)$ программа выведет $n$ . Пропишем весь алгоритм, начиная с конца:
$F (5) → 5 = 5F(4) → 4F (8)F(9) = 489F (3) → 3F (7 )F (8) = 378F (2) → 2F (6 )F (7) = 267F (1) → 1F(5)F (6) = 156$

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

Ответ: 156