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

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

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

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

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

При вызове $F (0)$ программа ничего не выведет. Пропишем весь алгоритм, начиная с единицы:

$F(1) → F (0 )1F (0) = 1F (2) → F (1)2F (1) = 121F (3) → F (2)3F (2) = 1213121F (4) → F(3)4F (3) = 121312141213121$

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

Ответ: 26