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

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

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

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

Определите сколько знаков выведет программа при вызове функции $F(6)$ ?

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

Всего программа вывела $7$ знаков. Это — ответ на вопрос задачи.

Ответ: 7