Процедуры. Функции. Рекурсия
Задачи в формате ЕГЭ
Задание 1
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 1 F(n) = F(n–1) * n − 2 * F(n–2), при n >2 Чему равно значение функции F(6)?
Задание 2
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 2 F(n) = (F(n–1) − F(n–2)) * n, при n >2 Чему равно значение функции F(8)?
Задание 3
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 2 F(n) = F(n–1) − F(n–2) + 2 * n, при n >2 Чему равно значение функции F(6)?
Задание 4
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 2 F(n) = 2 * F(n–1) + (n – 2) * F(n–2), при n >2 Чему равно значение функции F(6)?
Задание 5
Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)? 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;
Задание 6
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(2)? procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 2) end end
Задание 7
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(5)? procedure F(n: integer); begin writeln(n); if n > 0 then begin F(n - 1); F(n - 3) end end
Задание 8
Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(6)? procedure F(n: integer); begin writeln(n); if n > 1 then begin F(n - 1); F(n - 3) end end
Задание 9
Определите, какое число будет напечатано в результате выполнения следующего алгоритма var a,b,t,M,R :integer; Function F(x:integer):integer; begin F : = 281 - 2 * (17 + x) * (17 + x); end; begin a : = -7; b : = 25; M : = a; R : = F(a); for t : = a to b do begin if (F(t) > R ) then begin M : = t; R : = F(t) end end; write(R); end.
Задание 10
Определите, какое число будет напечатано в результате выполнения следующего алгоритма var a,b,t,M,R: integer; Function F(x:integer): integer; begin F := (x+5)*(x+3) end; begin a := -5; b := 5; M := a; R := F(a); for t := a to b do begin if (F(t) > R) then begin M := t; R := F(t) end end; write(R) end.
Задание 11
Напишите в ответе число, которое будет напечатано в результате выполнения следующего алгоритма var a,b,t,M,R :integer; Function F(x:integer):integer; begin F := 2*(x*x-1)*(x*x-1)+17 end; begin a := -10; b := 31; M := a; R := F(a); for t := a to b do begin if (F(t) > R) then begin M := t; R := F(t) end end; write(M) end.
Задание 12
Определите, какое число будет напечатано в результате выполнения следующего алгоритма var a,b,t,M,R :integer; Function F(x: integer):integer; begin F := 16*(9+x)*(9+x)+127; end; BEGIN a := -20; b := 20; M := a; R := F(a); for t := a to b do begin if (F(t)> R) then begin M := t; R := F(t); end; end; write(M); END.