ЕГЭ–2025, информатика: задания, ответы, решения

Каталог заданий.
Рекурсивные функции с возвращаемыми значениями

Тип Д16 № 7668 Добавить в вариант

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

Бейсик	Python
SUB F(n)     IF n > 2 THEN         F = F(n - 1) +F(n-2)     ELSE         F = 1     END IF END SUB	def F(n):     if n > 2:         return F(n-1)+ F(n-2)     else: return 1
Паскаль	Алгоритмический язык
function F(n: integer): integer; begin     if n > 2 then         F := F(n - 1) + F(n - 2)     else         F := 1; end;	алг цел F(цел n) нач если n > 2 то     знач := F(n - 1)+F(n - 2) иначе     знач := 1 все кон
Си
int F(int n) {     if (n > 2)         return F(n-1) + F(n-2);     else return 1; }

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Тип Д16 № 7695 Добавить в вариант

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

Бейсик	Python
SUB F(n)     IF n > 2 THEN         F = F(n - 1) +F(n-2)     ELSE         F = 1     END IF END SUB	def F(n):     if n > 2:         return F(n-1)+ F(n-2)     else: return 1
Паскаль	Алгоритмический язык
function F(n: integer): integer;     begin     if n > 2 then         F := F(n - 1) + F(n - 2)     else         F := 1;     end;	алг цел F(цел n) нач если n > 2 то     знач := F(n - 1)+F(n - 2) иначе     знач := 1 все кон
Си
int F(int n) {     if (n > 2)         return F(n-1) + F(n-2);     else return 1; }

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

Тип Д16 № 7922 Добавить в вариант

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

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN         F = F(n - 1) + F(n-2)     ELSE         F = n     END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1)+ F(n-2)     else: return n
Паскаль	Алгоритмический язык
function F(n: integer): integer;      begin         if n > 2 then             F := F(n - 1) + F(n - 2)         else             F := n;     end;	алг цел F(цел n) нач если n > 2 то     знач := F(n - 1)+F(n - 2) иначе     знач := n все кон
Си
int F(int n) {     if (n > 2)         return F(n-1) + F(n-2);     else return n; }

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?

Тип Д16 № 7987 Добавить в вариант

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

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN         F = F(n - 1) + F(n-2)     ELSE         F = n     END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1)+ F(n-2)     else: return n
Паскаль	Алгоритмический язык
function F(n: integer): integer;      begin         if n > 2 then             F := F(n - 1) + F(n - 2)         else             F := n;     end;	алг цел F(цел n) нач если n > 2 то     знач := F(n - 1)+F(n - 2) иначе     знач := n все кон
Си
int F(int n) {     if (n > 2)         return F(n-1) + F(n-2);     else return n; }

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?

Тип Д16 № 9195 Добавить в вариант

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

Бейсик	Python
FUNCTION F(n)     IF n > 2 THEN         F = F(n-1)+F(n-2)+F(n-3)     ELSE         F = n     END IF END FUNCTION	def F(n):     if n > 2:         return F(n-1)+F(n-2)+F(n-3)     else:         return n
Алгоритмический язык	Паскаль
алг цел F(цел n) нач     если n > 2     то         знач:=F(n-1)+F(n-2)+F(n-3)     иначе         знач := n     все кон	function F(n: integer): integer; begin     if n > 2 then         F := F(n-1)+F(n-2)+F(n-3)     else         F := n; end;
Си
int F(int n) {     if (n > 2)         return F(n-1)+F(n-2)+F(n-3);     else return n; }

Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?