Question

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

Answer 1

Ответ:

10

Объяснение:

n = 2

def F(2):

print(2)

if < 6:

F(2 + 2) = 4

F(2 * 3) = 6

6 + 4 = 10

Answer 2

Для решения этой задачи, нам нужно проанализировать последовательность чисел, которые будут выведены при вызове функции F(2). Давайте выполним алгоритм вручную:

1. Вызываем функцию F(2).
2. Выводим значение 2.
3. Проверяем условие: 2 < 6. Условие выполняется.
4. Вызываем функцию F(2+2) -> F(4).
5. Выводим значение 4.
6. Проверяем условие: 4 < 6. Условие выполняется.
7. Вызываем функцию F(4+2) -> F(6).
8. Выводим значение 6.
9. Проверяем условие: 6 < 6. Условие не выполняется, условие выхода из рекурсии.
10. Возвращаемся к вызывающей функции F(4).
11. Вызываем функцию F(4*3) -> F(12).
12. Выводим значение 12.
13. Проверяем условие: 12 < 6. Условие не выполняется, условие выхода из рекурсии.
14. Возвращаемся к вызывающей функции F(2).
15. Вызываем функцию F(2*3) -> F(6).
16. Выводим значение 6.
17. Проверяем условие: 6 < 6. Условие не выполняется, условие выхода из рекурсии.
18. Возвращаемся к вызывающей функции F(2).
19. Алгоритм завершается.

Теперь мы можем составить список всех выведенных чисел: 2, 4, 6, 12, 6.

Чтобы найти сумму этих чисел, сложим их вместе:

2 + 4 + 6 + 12 + 6 = 30

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