Задание № 7580
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.
Бейсик
DECLARE SUB F(n)
DECLARE SUB G(n)
SUB F(n)
IF n > 0 THEN G(n - 1)
END SUB
SUB G(n)
PRINT "*"
IF n > 1 THEN F(n - 3)
END SUB
Python
def F(n):
if n > 0:
G(n - 1)
def G(n):
print("*")
if n > 1:
F(n - 3)
Алгоритмический язык
алг F(цел n)
нач
если n > 0 то
G(n - 1)
все
кон
алг G(цел n)
нач
вывод "*"
если n > 1 то
F(n - 3)
все
кон
Паскаль
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
if n > 0 then
G(n - 1);
end;
procedure G(n: integer);
begin
writeln('*');
if n > 1 then
F(n - 3);
end;
Си
void F(int n);
void G(int n);
void F(int n){
if (n > 0)
G(n - 1);
}
void G(int n){
printf("*");
if (n > 1)
F(n - 3);
}
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
Решать другие задания по теме: Рекурсивные алгоритмы
Показать ответ
Комментарий:
Ответ: 3
Ответ: 3
Нашли ошибку в задании? Выделите фрагмент и нажмите Ctrl + Enter.