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

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

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

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

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

При вызове $F (0)$ программа ничего не выведет. Пропишем весь алгоритм, начиная с единицы:

$F(1) → 1F (0)F(0) =$ $1F (2) → 2F (1)F (1) =$ $211F (3) → 3F (2)F(2) =$ $3211211F (4) → 4F (3)F (3) = 432112113211211$

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

Ответ: 432112113211211