ЕГЭ 2020. Задание №11 - Рекурсивный алгоритм
В тесте рассмотрены различные задачи, которые могут быть в задание №11 ЕГЭ по информатике.
Задание 1
Ниже на языке программирования Pascal записан рекурсивный алгоритм F. procedure F(n: integer); begin If n > 0 Then begin F(n div 5) writeln(n) F(n - 4) end end; Чему будет равна сумма выведенных на экран чисел при выполнении функции F(15)?
Задание 2
Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln('*'); if n > 0 then begin F(n - 2); F(n div 2); F(n - 2); end; end; Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(6)?
Задание 3
Ниже записаны два рекурсивных алгоритма на языке программирования Pascal, F и G: procedure G(n:integer);forward; procedure F(n:integer); begin if n > 2 then G(n-3) end; procedure G(n:integer); begin writeln(n); if n > 1 then F(n - 1) end; Чему равна сумм всех чисел, напечатанных на экране при выполнении вызова F(18)?
Задание 4
Ниже на языке программирования Pascal записан рекурсивный алгоритм F. procedure F(n: integer); begin If n >1 Then begin f(n - 4) write(n) f(n div 3) end end; Запишите подряд без пробелов и разделителей все числа, которые будут показаны на экране при выполнении вызова F(11). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Задание 5
Алгоритм вычисления значения функции F(n), где n натуральное число, задан следующими соотношениями: F(1) = 2 F(2) = 6 F(n) = 2 * F(n - 1) + (n - 2) * F(n - 2) , при n >2 Чему равно значение функции F(6)?