Question

Задана рекурсивная процедура:

procedure PROC(n: integer);

begin

writeln(n);

if n < 10 then begin

PROC(n+4);

PROC(n*2)

end

end;

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

Answer 1

Ответ:

63

Объяснение:

Алгоритм на естественном языке:

PROC(n) выводит n и, если n < 10, запускает PROC(n + 4) и PROC(2n).

Мысленно запустим PROC(3).

— PROC(3) выведет 3 и запустит PROC(6) и PROC(7)

— PROC(6) выведет 6 и запустит PROC(10) и PROC(12)

— PROC(7) выведет 7 и запустит PROC(11) и PROC(14)

— PROC(10), PROC(11), PROC(12) и PROC(14) выведут 10, 11, 12 и 14 соответственно и ничего больше запускать не будут.

Итого, будут выведены числа (не обязательно в этом порядке) 3, 6, 7, 10, 11, 12 и 14.

Сумма всех выведенных чисел 3 + 6 + 7 + 10 + 11 + 12 + 14 = 63