Question

3) Дан рекурсивный алгоритм: def F(n):print (n)if n < 5:F (n+3)F (n*3)Найдите сумму чисел, которые будут выведены при вызовеF(1).​

Answer 1

Программа выведет:

1

4

7

12

3

6

9

Сумма: 42

Answer 2

Давайте рассмотрим, как работает данный рекурсивный алгоритм:

1. Когда функция F вызывается с аргументом n=1:

   • Выводится число 1.
   • Затем проверяется условие n < 5, и оно выполняется (1 < 5).
   • Вызывается функция F с аргументом n+3 = 1+3 = 4.

2. Когда функция F вызывается с аргументом n=4:

   • Выводится число 4.
   • Затем проверяется условие n < 5, и оно снова выполняется (4 < 5).
   • Вызывается функция F с аргументом n+3 = 4+3 = 7.
   • Затем вызывается функция F с аргументом n3 = 43 = 12.

3. Когда функция F вызывается с аргументом n=7:

   • Выводится число 7.
   • Затем проверяется условие n < 5, и оно не выполняется (7 не меньше 5).

4. Когда функция F вызывается с аргументом n=12:

   • Выводится число 12.
   • Затем проверяется условие n < 5, и оно не выполняется (12 не меньше 5).

Теперь давайте найдем сумму всех чисел, которые были выведены при вызове F(1):

Сумма = 1 + 4 + 7 + 12 = 24.

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