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

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

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

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

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

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

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

Ответ: 37