Ниже записан рекурсивный алгоритм F. procedure F(n: integer); begin if n>0 then begin...

Question

Ниже записан рекурсивный алгоритм F.

procedure F(n: integer);
begin
if n>0 then
begin
writeln('*');
F(n-1);
F(n div 3)
end
end

Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?

Comments

Число на­пе­ча­тан­ных «звёздоч­ек» равно числу вы­зо­вов функ­ции F(n) с ар­гу­мен­том не рав­ным нулю, то есть равно 11.

Answer 1

Код программы

procedure F(n: integer);
begin
    if n > 0 then
    begin
        writeln('*');
        F(n - 1);
        F(n div 3)
    end
end;

begin
    f(6);
end.

вывод
*
*
*
*
*
*
*
*
*
*
*