Question

Ниже записан рекурсивный алгоритм F. Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)? procedure F(n: integer); begin if n > 2 then begin writeln(n); F(n - 3); F(n – 4) end end;

Answer 1

Будут напечатаны
10
7
6
4
3
3
Сумму найдете?

Answer 2

Давайте разберемся, что делает данный рекурсивный алгоритм F и какое будет значение суммы напечатанных чисел при выполнении вызова F(10).

Алгоритм F принимает целочисленный аргумент n и выводит на экран числа, начиная с n и уменьшая его на 3 до тех пор, пока n больше 2. Когда n становится меньше или равно 2, рекурсия прекращается.

Посмотрим на примере вызова F(10):

1. F(10): Выполнение начинается с n = 10. Условие (n > 2) истинно (10 > 2), поэтому программа переходит к выводу на экран числа n (10) и вызывает F(n - 3) и F(n - 4).
2. F(7): Выполнение входит в первый рекурсивный вызов, где n = 7. Условие (n > 2) истинно (7 > 2), поэтому программа выводит на экран число n (7) и вызывает F(n - 3).
3. F(4): Второй рекурсивный вызов с n = 4. Условие (n > 2) истинно (4 > 2), поэтому программа выводит на экран число n (4) и вызывает F(n - 3).
4. F(1): Третий рекурсивный вызов с n = 1. Теперь условие (n > 2) ложно (1 <= 2), поэтому рекурсия заканчивается без дополнительных вызовов F().

Теперь давайте подсчитаем сумму чисел, которые были напечатаны на экране:

10 + 7 + 4 = 21

Таким образом, сумма напечатанных на экране чисел при выполнении вызова F(10) равна 21.