РЕКУРСИЯ__________________________________________________________________________________Вариант 1
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 1), при n 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
if n 1 then begin
F(n-2);
F(n-1);
F(n div 2);
end;
writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Ниже записаны две рекурсивные процедуры, F и G:
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;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(13)?
Даны две рекурсивные функции:
function F(n: integer): integer;
begin
if n 1 then
F := F(n - 1) + G(n - 1)
else
F := 2*n;
end;
function G(n: integer): integer;
begin
if n 1 then
G := G(n - 1) + F(n)
else
G := n - 2;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(5)?
РЕКУРСИЯ__________________________________________________________________________________Вариант 2
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 2), при n 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
if n 2 then begin
writeln('*');
F(n-2);
F(n-1);
F(n div 2);
end;
writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer);
begin
writeln('*');
if n 0 then begin
writeln('*');
G(n - 1);
end;
end;
procedure G(n: integer);
begin
writeln('*');
if n 1 then
F(n - 2);
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(12)?
Даны две рекурсивные функции:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := n;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := 2 - n;
end;
Чему будет равно значение, вычисленное при выполнении вызова G(6)?
РЕКУРСИЯ__________________________________________________________________________________Вариант 3
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n + 1), при n 1
Чему равно значение функции F(4)? В ответе запишите только целое число.
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1,
F(n) = F(n–1) + 2n-1, при n 1
Чему равно значение функции F(12)? В ответе запишите только целое число.
Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer);
begin
writeln('*');
if n 0 then begin
writeln('*');
G(n - 1);
end;
end;
procedure G(n: integer);
begin
writeln('*');
if n 1 then begin
writeln('*');
F(n - 2);
end;
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(12)?
Даны две рекурсивные функции:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := n + 2;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := 3 - n;
end;
Чему будет равно значение, вычисленное при выполнении вызова G(6)?
РЕКУРСИЯ__________________________________________________________________________________Вариант 4
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n - 1), при n 1
Чему равно значение функции F(5)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Ниже на записан рекурсивный алгоритм F:
function F(n: integer): integer;
begin
if n 2 then
F := F(n-1)+F(n-2)+F(n-3)
else
F := n;
end;
Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(6)?
Даны две рекурсивные функции:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := 2;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := 3;
end;
Чему будет равно значение, вычисленное при выполнении вызова G(6)?
РЕКУРСИЯ__________________________________________________________________________________Вариант 5
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (3*n - 2), при n 1
Чему равно значение функции F(4)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n
F(n+2);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ниже записаны две рекурсивные процедуры, F и G:
procedure F(n: integer);
begin
if n 0 then begin
G(n - 1);
end;
end;
procedure G(n: integer);
begin
writeln('*');
if n 1 then begin
F(n - 3);
end;
end;
Сколько символов «звёздочка» будет напечатано на экране при выполнении
вызова F(11)?
Даны две рекурсивные функции:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := n;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := n+1;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(6)?
РЕКУРСИЯ__________________________________________________________________________________Вариант 6
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n–1) + F(n-2), при n 1
Чему равно значение функции F(7)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n
F(n+3);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Ниже записаны две рекурсивные функции, F и G:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := 1;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := 1;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(7)?
Даны две рекурсивные функции:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := n-1;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := n+1;
end;
Чему будет равно значение, вычисленное при выполнении вызова G(7)?
РЕКУРСИЯ__________________________________________________________________________________Вариант 7
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = 2*F(n–1) + F(n-2), при n 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n
F(n+3);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Ниже записаны две рекурсивные функции, F и G:
function F(n: integer): integer;
begin
if n 2 then
F := F(n - 1) + G(n - 2)
else
F := n;
end;
function G(n: integer): integer;
begin
if n 2 then
G := G(n - 1) + F(n - 2)
else
G := n+1;
end;
Чему будет равно значение, вычисленное при выполнении вызова F(6)?
Что выведет программа при вызове F(5)?
procedure F(n: integer);
begin
write(n);
if n = 3 then begin
F(n - 1);
F(n - 3)
end
end;
РЕКУРСИЯ__________________________________________________________________________________Вариант 8
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n–1) + 2*F(n-2), при n 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n
F(n+2);
F(n+3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Вызов представленной ниже рекурсивной функции приводит к появлению на экране чисел и точек. С каким минимальным натуральным аргументом а нужно вызвать эту функцию, чтобы в результате на экране появилось 5 точек (не обязательно подряд, между точками могут встречаться числа)?
| Паскаль | Си |
| function gz(a:integer):integer; var p:integer; begin if a gz:=1; exit; end; if a mod 3=0 then begin write('...'); p:=gz(a div 3)+gz(a div 4); end else begin write('.'); p:=gz(a div 4); end; write(p); gz:=2; end; | int gz(int a){ int p; if (a if (a % 3==0){ printf("..."); p=gz(a / 3) + gz(a / 4); } else { printf("."); p=gz(a / 4); } printf("%i",p); return 2; } |
Что выведет программа при вызове F(6)?
procedure F(n: integer);
begin
write(n);
if n = 3 then begin
F(n - 1);
F(n - 3)
end
end;
РЕКУРСИЯ__________________________________________________________________________________Вариант 9
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = 3*F(n–1) - F(n-2), при n 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n
F(n+2);
F(n+3);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n 1 then begin
writeln(n);
F(n-2);
F(n-5)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(9).
Что выведет программа при вызове F(5)?
procedure F(n: integer);
begin
write(n);
if n = 3 then begin
F(n - 1);
F(n - 2)
end
end;
РЕКУРСИЯ__________________________________________________________________________________Вариант 10
ФИО_____________________________________________КЛАСС____________________________________
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(0) = 1, F(1) = 1
F(n) = F(n–1)*F(n-2)+1, при n 1
Чему равно значение функции F(6)? В ответе запишите только целое число.
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n
F(n+1);
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(2).
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n 1 then begin
writeln(n);
F(n-1);
F(n-4)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(7).
Что выведет программа при вызове F(5)?
procedure F(n: integer);
begin
write(n+1);
if n = 3 then begin
F(n - 3);
F(n - 2);
end
end;
ОТВЕТЫ
| Вариант | 1 (1-10) | 2 (41-50) | 3 (71-80) | 4 (91-100) |
| 1 | 360 | 88 | 10 | 5 |
| 2 | 840 | 33 | 13 | 9 |
| 3 | 315 | 4095 | 17 | 21 |
| 4 | 945 | 30 | 20 | 20 |
| 5 | 280 | 53 | 3 | 17 |
| 6 | 21 | 42 | 13 | 22 |
| 7 | 99 | 44 | 17 | 5432012 |
| 8 | 43 | 81 | 6 | 65432012320 |
| 9 | 89 | 103 | 56 | 543212321 |
| 10 | 155 | 79 | 64 | 63412 |
23 014
929 
