Задана рекурсивная процедура:
procedure PROC(n: integer);
begin
writeln(n);
if n < 10 then begin
PROC(n+4);
PROC(n*2)
end
end;
Найти сумму чисел, которые будут выведены при вызове F(3).
procedure PROC(n: integer);
begin
writeln(n);
if n < 10 then begin
PROC(n+4);
PROC(n*2)
end
end;
Найти сумму чисел, которые будут выведены при вызове F(3).
More Questions From This User See All
Answers & Comments
Ответ:
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