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

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

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

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

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

При вызове $F (0)$ программа выведет 0. Пропишем весь алгоритм, начиная с $F (1)$ :
$F (1) → 11F (0) = 110F (2) → 22F (1) = 22110F (3) → 33F (2) = 3322110F (4) → 44F (3) = 443322110F (5) → 55F (4) = 55443322110$

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

Ответ: 11