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

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

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

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

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

При вызове $F (n ≥ 9)$ программа выведет $N OT HIN G$ . Пропишем весь алгоритм, начиная с конца:
$F (9) → N OT HIN GF (8 ) → F (24)8F (16)F(9) = 8F (7) → F(21)7F (14)F (8) = 78F (6) → F (18)6F (12)F (7 ) = 678F (5 ) → F (15)5F (10 )F&#x$

$3 + 6 + 7 + 8 + 4 + 8 + 5 + 6 + 7 + 8 = 62$ и будет ответом на вопрос задачи.

Ответ: 62