Дан рекурсивный алгоритм: procedure f(n: integer); begin writeln('*'); if n> 0 then begin writeln('*'); f(n-2); f(n div 2); f(n div 2); end end; сколько символов "звездочка" будет напечатано на экране при выполнении вызова f(7)?

GorkiyShokolaD GorkiyShokolaD    2   17.07.2019 19:20    22

Ответы
nuk5 nuk5  21.09.2020 19:55
20 звезд.Можно легко проверить,переделав алгоритм.
var s:integer;
procedure F(n: integer);
begin
writeln('*');
if n>0 then begin
writeln('*');
s:=s+1;
F(n-2);
F(n div 2);
F(n div 2);
end;
end;
begin
f(7);
writeln(s);
end.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика