Условие:
6. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n<5 then begin
F(n+2);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Решение:
Давайте разберем, что происходит при вызове процедуры F(1). 1. Мы вызываем F(1): - Выводим 1. - Поскольку 1 5, вызываем F(1 + 2) = F(3) и F(1 * 2) = F(2). 2. Теперь вызываем F(3): - Выводим 3. - Поскольку 3 5, вызываем F(3 + 2) = F(5) и F(3 * 2) = F(6). 3. Теперь вызываем F(5): - Выводим 5. - Поскольку 5 не ...