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

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

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

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

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

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

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

Ответ: 21