ЕГЭ-16. Рекурсивные процедуры и функции

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

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

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?
 

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

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

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(9)?
 

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

Бейсик	Python
DECLARE SUB F(n) SUB F(n)   IF n > 1 THEN     PRINT n     F(n - 3)     F(n - 4)   END IF END SUB	def F(n):     if n > 1:         print(n)         F(n - 3)         F(n - 4)
Алгоритмический язык	Паскаль
алг F(цел n) нач   если n > 1 то     вывод n, нс     F(n - 3)     F(n ${\displaystyle -}$  4)   все кон	procedure F(n: integer); begin   if n > 1 then begin     writeln(n);     F(n - 3);     F(n - 4)   end end;
Си
void F(int n) {   if (n > 1) {     printf("%d\n", n);     F(n - 3);     F(n ${\displaystyle -}$  4);   } }

Чему равна сумма напечатанных на экране чисел при выполнении вызова F(10)?
 

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): 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 SUB	def 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(12)?

Ниже на пяти языках программирования записаны две рекурсивные функции (процедуры): F и G.

Бейсик	Python
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 - 2) END SUB	def F(n):     if n > 0:         G(n - 1)   def G(n):     print("*")     if n > 1:         F(n - 2)
Алгоритмический язык	Паскаль
алг F(цел n) нач   если n > 0 то     G(n - 1)   все кон   алг G(цел n) нач   вывод "*"   если n > 1 то     F(n - 2)   все кон	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 - 2); 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 - 2); }

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

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно;
F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно.
Чему равно значение функции F(24)?
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × n + F(n − 1), если n > 1 и при этом n нечётно;
F(n) = 2 × F(n − 1) , если n > 1 и при этом n чётно.
Чему равно значение функции F(22)?
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(26)?
 
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(28)?
 
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = 2 × F(n − 1) + 2, если n > 1 и при этом n нечётно;
F(n) = n / 2 + F(n − 1), если n > 1 и при этом n чётно.
Чему равно значение функции F(30)?
 
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
 

Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями:
F(n) = 0 при n ≤ 1;
F(n) = (n + 1) / 2 + F(n − 1), если n > 1 и при этом n нечётно;
F(n) = 2 × F(n − 1) + 1, если n > 1 и при этом n чётно.
Чему равно значение функции F(33)?
 
Примечание. При вычислении значения F(n) используется операция целочисленного деления.
 
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 2 при n < 3;
F(n) = F(n − 2) + F(n − 1) – n, если n > 2 и при этом n чётно;
F(n) = F(n − 1) − F(n − 2) + 2 × n, если n > 2 и при этом n нечётно.
Чему равно значение функции F(32)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(15)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(31)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(19)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 1) + n − 1, если n > 2 и при этом n чётно;
F(n) = F(n − 2) + 2 × n − 2, если n > 2 и при этом n нечётно.
Чему равно значение функции F(36)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 2) − F(n − 1), если n > 2 и при этом n чётно;
F(n) = 2 × F(n − 1) − F(n − 2), если n > 2 и при этом n нечётно.
Чему равно значение функции F(18)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n < 3;
F(n) = F(n − 1) + n − 1, если n > 2 и при этом n чётно;
F(n) = F(n − 2) + 2 × n − 2, если n > 2 и при этом n нечётно.
Чему равно значение функции F(33)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n чётно;
F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(24)?
 

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n чётно;
F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.
Чему равно значение функции F(24)?