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

Просмотров 9 Комментарии 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 | | print(n) | cout < < n; | writeln(n); | | | F (n − 1); | F (n − 1); | | | cout < < n; | writeln(n); | | | | | | | } |end | ----------------}----------------end-----------------------

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

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

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

Ответ: 28