Банк Задач
Школьник
Студент
Учитель
Конструктор
Варианты
Банк заданий
Методички
Статистика
Мои классы
Баллодожималка
ДВИ МГУNEW
Банк Задач
Конструктор
Варианты
Банк заданий
Методички
Статистика
Мои классы
Баллодожималка
ДВИ МГУNEW
Банк Задач Профиматика

Больше 5 лет помогаем школьникам уверенно сдавать ЕГЭ и поступать в вузы мечты. Не шаблоны — настоящее понимание предмета.

Карта сайта:

Банк задачКонструктор вариантовО платформе

Наши соцсети

Для учеников

YouTubeTelegramВКонтактеMax

Для преподавателей

YouTubeTelegramВКонтактеMax

Для студентов

YouTubeTelegramВКонтактеMax
политика конфиденциальностиполитика обработки перс данныхсогласие на рассылки

© 2026 Профиматика

Рекурсивные алгоритмыФИПИ КЭС 3.7ФИПИ
Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.


БейсикPython
DECLARE SUB F(n) DECLARE SUB G(n) SUB F(n) IF n > 0 THEN G (n - 2) END SUB SUB G(n) PRINT "*" IF n > 1 THEN F(n - 1) END SUBdef F(n): if n > 0: G (n - 2) def G(n): print( "*") if n > 1: F (n - 1)
Алгоритмический языкПаскаль
алг F( цел n) нач если n > 0 то G (n - 2) все кон алг G( цел n) нач вывод "*" если n > 1 то F(n - 1) все конprocedure F(n: integer); forward; procedure G(n: integer); forward; procedure F(n: integer); begin if n > 0 then G(n - 2); end; procedure G(n: integer); begin writeln('*'); if n > 1 then F(n - 1); end;
Си
void F(int n); void G(int n); void F(int n){ if (n > 0) G (n - 2); } void G(int n){ printf("*"); if (n > 1) F (n - 1); }


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

Ответ: