Задание 11
Рекурсивные алгоритмы
Вариант 1
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n + 1), при n 1
Чему равно значение функции F(5)?
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = F(n–1) – 2*G(n–1),
G(n) = F(n–1) + 2*G(n–1), при n=2
Чему равно значение величины G(5)-F(4)?
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n 0 then begin
F(n-3);
F(n-2);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Дан рекурсивный алгоритм:
procedureF(n: integer);
begin
writeln(n);
if n
writeln(n);
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Вариант 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (2*n - 1), при n 1
Чему равно значение функции F(5)?
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 2*F(n–1) – G(n–1),
G(n) = 2*F(n–1) + G(n–1), при n=2
Чему равно значение величины F(5)-G(4)?
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
if n 0 then begin
F(n-2);
F(n-1);
end;
writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(5)?
Дан рекурсивный алгоритм:
procedureF(n: integer);
begin
writeln(n);
if n
writeln(n);
F(n+3);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Вариант 3
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) + (3*n - 2), приn 1
Чему равно значение функции F(7)?
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 2*F(n–1) – G(n–1),
G(n) = F(n–1) + 2*G(n–1), при n=2
Чему равно значение величины G(5)+F(4)?
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
if n 1 then begin
F(n-2);
F(n-1);
F(n div 3);
end;
writeln('*');
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
Дан рекурсивный алгоритм:
Procedure F(n: integer);
begin
writeln(n);
if n
writeln(n);
F(n+2);
F(n+3);
F(n*3);
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Вариант 4
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 1), при n 1
Чему равно значение функции F(6)?
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 3*F(n–1) – 3*G(n–1),
G(n) = F(n–1) + 2*G(n–1), при n=2
Чему равно значение величины F(4)-G(5)?
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n 0 then begin
F(n-1);
F(n div 2);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Дан рекурсивный алгоритм:
Procedure F(n: integer);
begin
writeln(n);
if n
F(n+2);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
Вариант 5
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1
F(n) = F(n–1) * (n + 2), при n 1
Чему равно значение функции F(4)?
Алгоритм вычисления значений функций F(n) и G(n), где n – натуральное число, задан следующими соотношениями:
F(1) = 1; G(1) = 1;
F(n) = 3*F(n–1) – 2*G(n–1),
G(n) = F(n–1) + 2*G(n–1), при n=2
Чему равно значение величины G(5)-F(4)?
Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n 0 then begin
F(n-2);
F(n div 3);
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?
4) Дан рекурсивный алгоритм:
Procedure F(n: integer);
begin
writeln(n);
if n
F(n+2);
F(n*2)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).
16 998
1 508 
