Содержимое статьи:

Дана следующая рекурсивная процедура:

procedure F(n: integer);

begin

writeln(n);

if n < 5 then

begin

F(n + 1);

F(n * 3);

end;

end;

Вычисление суммы выводимых чисел: Чтобы найти сумму выводимых чисел при вызове F(2):

• Базовый случай: Когда n достигает 5, функция останавливается.
• Рекурсивные вызовы:
• F(2 + 1) выводится число 3.
• F(2 * 3) выводится число 6.
• F(3 + 1) выводится число 4.
• F(3 * 3) выводится число 9.
• F(4 + 1) выводится число 5.
• Сумма выводимых чисел:
• 2 + 3 + 6 + 4 + 9 + 5 = 29 Таким образом, сумма выводимых чисел при вызове F(2) составляет 29.