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

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

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

|--------------|-----------------------|--------------------------| |P ython |C + + |P ascal | |def-F-(n-) :---|voidF-(intn)-----------|procedureF--(n-: integer);| | | | | | if n < 6 : |{ | begin | | F(n + 1 )| if (n < 6){ | if n < 6then | | print(n) | F (n + 1); | begin | | F(n + 2 )| cout < < n < < endl;| F (n + 1); | | | F (n + 2); | writeln(n ); | | | | | | | } | F (n + 2) | | |} | end | ----------------------------------------end-----------------------|

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

При вызове $F (n ≥ 6)$ программа выведет $N OT HIN G$ . Пропишем весь алгоритм, начиная с конца:
$F (6) → N OT HIN GF (5 ) → F (6)5F (7 ) = 5F (4) → F(5)4F (6) = 54F (3) → F (4)3F (5) = 5435F (2) → F (3)2F (4) = 5435254$

$5 + 4 + 3 + 5 + 2 + 5 + 4 = 28$ и будет ответом на вопрос задачи.

Ответ: 28