КЕГЭ 16. Рекурсивные процедуры и функции

Тре­ни­ро­во­чный ма­те­ри­ал по сборни­ку задач По­ля­ко­ва К.Ю.

Задание 1

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 5–n при n < 5 F(n) = 4· (n – 5)·F(n–5), если n делится на 3, F(n) = 3n + 2·F(n–1) + F(n–2), если n не делится на 3. Чему равно значение функции F(20)?

Задание 2

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2 при n < 2 F(n) = F(n–1) + F(n–2) + 4n, если n > 1 Чему равно значение функции F(24)?

Задание 3

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = nпри n < 1 F(n) = n + 3·F(n–3), если n чётно, F(n) = 5n + 2·F(n–5), если n нечётно. Чему равно значение функции F(30)?

Задание 4

Алгоритм вычисления функций F(n) и G(n)задан следующими соотношениями: F(1) = G(1) = 1 F(n) = 3·F(n–1) + G(n–1) – n + 5, если n > 1 G(n) = F(n–1) + 3·G(n–1) – 3·n, если n > 1 Чему равно значение F(14) + G(14)?

Задание 5

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 1 при n = 1 F(n) = n + 2 + F(n–1), если n чётно, F(n) = 2· F(n–2), если n нечётно. Чему равно значение функции F(24)?

Задание 6

Алгоритм вычисления функции F(n) задан следующими соотношениями: F(n) = 2n – 5 при n > 12 F(n) = 2·F(n+2) + n – 4, если n <=12 Чему равно значение функции F(1)?

Задание 7

Алгоритм вычисления функций F(n) и G(n)задан следующими соотношениями: F(1) = G(1) = 1 F(n) = 2·F(n–1) + G(n–1) – 2n, если n > 1 G(n) = F(n–1) +2·G(n–1) + n, если n > 1 Чему равно значение F(14) + G(14)?

Задание 8

Определите, сколько символов * выведет эта процедура при вызове F(40): Паскаль procedure F( n: integer ); begin write('*'); if n >= 1 then begin write('*'); F(n-1); F(n-3); write('*'); end; end;

Задание 9

Определите наибольшее трехзначное значение n, при котором значение F(n), будет больше числа 7. Запишите в ответе сначала найденное значение n, а затем значение F(n). Паскаль function F(n: integer): integer; var m,d: byte; begin if n < 10 then F:=n else begin m:= F(n div 10); d:= m mod 10; if m < d then F:=d else F := m end end;

Задание 10

Определите количество различных значений n таких, что n и m – натуральные числа, а значение F(n, m) равно числу 30. Паскаль function F(n,m: integer): integer; begin if m == 0 then F:= 0 else F:= n + F(n,m-1) end;

Задание 11

Определите наименьшее значение n, при котором сумма чисел, которые будут выведены при вызове F(n), будет больше 3200000. Запишите в ответе сначала найденное значение n, а затем сумму выведенных чисел. Паскаль procedure F ( n: integer ); begin writeln(n-5); if n > 1 then begin writeln(n+8); F(n-2); F(n-3); end; end;

Задание 12

Определите наименьшее число n такое, что при вызове F(n) второе выведенное число будет больше числа 51. Запишите в ответе сначала найденное значение n, а затем значение F(n). Паскаль function f(n: integer): integer; var d:integer; begin writeln(N); if n > 0 then begin d := n mod 10 + F(n div 10); writeln( d ); F := d end else F:= 0; end;