Процедуры. Функции. Рекурсия

Задачи в формате ЕГЭ

Задание 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.