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

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

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

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

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

При вызове $F (− 1)$ , $F (0)$ и $F (1)$ программа ничего не выведет. Пропишем весь алгоритм, начиная с $F (2)$ :
$F (2) → F (− 1)F (0 )2F (1) = 2F (3) → F (0)F (1)3F (2 ) = 32F (4) → F (1)F(2)4F (3) = 2432F (5) → F(2)F (3)5F (4) = 23252432$

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

Ответ: 23252432