Question

ДАЮ 30 баллов!!!!!!!!!!!! Дан рекурсивный алгоритм procedure F(n: integer); begin writeln(n); if n < 10 then begin writeln(n); F(n*2); F(n*n) end end; Найдите сумму чисел, которые будут выведены при вызове F(3)

Answer 1

183 это правильный ответ, но модеры требуют 20 символов, нз

Answer 2

Спасибо за 30 баллов! Пошли разгадываем задачу.

Давайте разберемся с рекурсивным алгоритмом. Процедура F(n) выводит число n и вызывает себя дважды, передавая значения n2 и nn, если n меньше 10.

Давайте рассмотрим, как будет работать алгоритм при вызове F(3):

1. Выводится число 3.
2. Поскольку 3 < 10, вызывается F(3*2) = F(6).
3. Выводится число 6.
4. Поскольку 6 < 10, вызывается F(6*2) = F(12).
5. Так как 12 >= 10, больше вызовов F не происходит для числа 12.
6. Однако, возвращаемся к предыдущему вызову F(6) и продолжаем выполнение алгоритма со следующим вызовом F(6*6) = F(36).
7. Выводится число 36.
8. Так как 36 >= 10, больше вызовов F не происходит для числа 36.
9. Теперь возвращаемся к начальному вызову F(3) и продолжаем выполнение со следующим вызовом F(3*3) = F(9).
10. Выводится число 9.
11. Поскольку 9 < 10, вызывается F(9*2) = F(18).
12. Выводится число 18.
13. Так как 18 >= 10, больше вызовов F не происходит для числа 18.
14. Однако, возвращаемся к предыдущему вызову F(9) и продолжаем выполнение алгоритма со следующим вызовом F(9*9) = F(81).
15. Выводится число 81.
16. Так как 81 >= 10, больше вызовов F не происходит для числа 81.

Таким образом, числа, которые будут выведены при вызове F(3), это: 3, 6, 36, 9, 18 и 81.

Теперь найдем их сумму:

Сумма = 3 + 6 + 36 + 9 + 18 + 81 = 153.

Итак, сумма чисел, которые будут выведены при вызове F(3), равна 153.