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

Просмотров 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 − 2) | { | begin | | print(n) | F (n − 1); | F (n − 1); | | | F (n − 2); | F (n − 2) | | | cout < < n; | writeln(n); | | | | | | | } |end | ----------------}----------------end-----------------------

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

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

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

Ответ: 1213124