Задание № 12264

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

Бейсик

SUB F(n)
IF n > 0 THEN
PRINT "*"
        F(n - 1)
F(n \ 3)
END IF
END SUB

Python

def F(n):
     if n > 0:
         print("*")
         F(n - 1)
F(n // 3)

Алгоритмический язык

алг F(цел n)
нач
    если n > 0 то
        вывод "*"
F(n - 1)
F(div(n, 3))
    все
кон

Паскаль

procedure F(n: integer);
begin
if n > 0 then
begin
writeln('*');

F(n - 1);
F(n div 3)
end
end

Си

void F(int n)
{
if (n > 0)
{
printf("*");
F(n - 1);
F(n / 3);
}
}

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


Решать другие задания по теме: Ре­кур­сив­ные алгоритмы

Показать ответ
Комментарий:
Ответ: 11

Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.