Рекурсивные процедуры и функции
Данный тест проверяет понимание обучающимися работу рекурсивных процедур и функций. Содержит задания в формате ЕГЭ по информатике.
Задание 1
Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 6 then begin F(n+2); F(n*3); end end; Найдите сумму чисел, которые будут выведены при вызове F(1).
Задание 2
Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 3); end end; Найдите сумму чисел, которые будут выведены при вызове F(1).
Задание 3
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 3 F(n) = F(n–1) * (n–1), при n >1 Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Задание 4
Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 then begin writeln('*'); F(n - 1); F(n div 3) end; end; Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(6)?
Задание 5
Дан рекурсивный алгоритм: procedure F(n: integer); begin if n > 0 then begin F(n - 4); F(n div 3); writeln(n) end end; Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(10)?
Задание 6
Дан рекурсивный алгоритм: procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 3); end end; Найдите сумму чисел, которые будут выведены при вызове F(2).