Дан рекурсивный алгоритм: 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)?
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.
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.