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

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

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

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

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

При вызове $F (0)$ программа ничего не выведет. Пропишем весь алгоритм, начиная с единицы:
$F (1) → F (0)F (0)1 = 1F (2) → F (1)F(1)2 = 112F (3 ) → F (2)F(2)3 = 1121123F (4) → F (3)F (3)4 = 112112311211234$

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

Ответ: 112112311211234