11. Рекурсивные алгоритмы

Демонстрационный вариант ЕГЭ 2019 г. – задание №11

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

Бейсик

Python

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

Паскаль

С++

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(4). Числа должны быть записаны в том же порядке, в котором они выводятся на экран


Демонстрационный вариант ЕГЭ 2018 г. – задание №11

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

Бейсик

Python

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

Паскаль

С++

Запишите подряд без пробелов и разделителей все числа, которые будут напечатаны на экране при выполнении вызова F(9). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.


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

Бейсик

Python

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

Паскаль

Си

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

Демонстрационный вариант ЕГЭ 2017 г. – задание №11


Демонстрационный вариант ЕГЭ 2016 г. – задание №11

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

Бейсик

Python

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

Паскаль

Си

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


Чему равно значение функции F(5)?

Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1

F(n) = F(n–1) * (n + 2), при n > 1

Чему равно значение функции F(5)? В ответе запишите только целое число.


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

Дан рекурсивный алгоритм:

Python

 

Паскаль

Си

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


Алгоритм вычисления значения функции F(w), где w — натуральное число, задан следующими соотношениями:

F(1) = 4; F(2) = 5;

F(w) = 4*F(wl)- 3*F(w-2) при w > 2.

Чему равно значение функции F(8)?


Алгоритм вычисления значений функций F(w) и Q(w), где w — натуральное число, задан следующими соотношениями:

F(1) = 1; Q(1) = 1;

F(w) = F(w-1) + 2*Q(w-1) при w > 1

Q(w) = Q(w-1) — 2*F(w-1) при w > 1.

Чему равно значение функции F(5)+Q(5)?


Дан рекурсивный алгоритм:

Паскаль Python
procedure F(n: integer);
begin
writeln(‘*’);
if n > 0 then begin
F(n-2);
F(n div 2);
F(n div 2);
end
end;
void F(int n)
{
printf(″*″);
if (n > 0) {
F(n-2);
F(n / 2);
F(n / 2);
}
}

 

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


Дан рекурсивный алгоритм:

Паскаль Python
procedure F(n: integer);
begin
writeln(n);
if n < 7 then begin
F(n+3);
F(n*2)
end
end;
void F(int n)
{
printf(″%d\n″,n);
if (n < 7){
F(n+3);
F(n*2);
}
}

 

 

Найдите сумму чисел, которые будут выведены при вызове F(2).


Дан рекурсивный алгоритм:

Паскаль Python
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
writeln(n);
F(n+1);
F(n+2);
F(n*2)
end
end;
void F(int n)
{
printf(″%d\n″,n);
if (n < 6 ){
printf(″%d\n″,n);
F(n+1);
F(n+2);
F(n*2);
}
}

 

Найдите сумму чисел, которые будут выведены при вызове F(1).


Дан рекурсивный алгоритм:

Паскаль Python
function F(n: integer): integer;
begin
if n > 3 then
F:= F(n — 1) * F(n — 2)
else
F:= n;
end;
int F(int n)
{
if (n > 3 )
return F(n — 1) * F(n — 2);
else
return n;
}

 

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


Ниже записаны две рекурсивные процедуры, F и G:

Паскаль Python
procedure F(n: integer); forward;
procedure G(n: integer); forward;
procedure F(n: integer);
begin
writeln(‘*’);
if n > 0 then
G(n — 1);
end;
procedure G(n: integer);
begin
writeln(‘*’);
if n > 1 then
F(n — 2);
end;
 int F(int n)
{
printf(″*″);
if (n > 0)
G(n — 1);
}
int G(int n)
{
printf(″*″);
if (n > 1)
F(n — 2);
}

 

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

7929 просмотров