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

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

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

|--------------|----------------|-------------------------| |Python--------|C-+-+-----------|P-ascal------------------| |defF (n) : |voidF (intn ) |procedureF (n : integer );| | print(n) |{ | begin | | | | | | ifn > 4 : | cout < < n; | writeln (n); | | print(n) | if(n > 4) | ifn > 4then | | F (n − 3) | { | begin | | F (n − 2) | cout < < n; | writeln(n); | | | F (n − 3); | F (n − 3); | | | | | | | F (n − 2); | F (n − 2); | | | } |end | ----------------}----------------end-----------------------

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

При вызове $F (2)$ программа выведет 2, при вызове $F (3)$ программа выведет 3, при вызове $F (4)$ программа выведет 4. Пропишем весь алгоритм, начиная с $F (5)$ :
$F (5) → 55F (2)F (3) = 5523F (6) → 66F (3 )F (4) = 6634F (7) → 77F (4)F(5) = 7745523$

Программа вывела $7745523$ , это — ответ на вопрос задачи.

Ответ: 7745523