ЕГЭ №11. Рекурсивный алгоритм. Паскаль
ЕГЭ №11. Рекурсивный алгоритм. Задачи на языке программирования Паскаль.
Задание 1
Дан рекурсивный алгоритм. Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(3)? procedure F(n: integer); begin writeln(n); if n < 5 then begin F(n + 1); F(n + 2); end; end;
Задание 2
Дан рекурсивный алгоритм. procedure F(n: integer); begin if (n > 2) and (n < 8) then begin F(n * 3); F(n - 2); write (n); end; end; Запишите подряд без пробелов и разделителей все числа, которые будут выведены на экран при выполнении вызова F(7). Числа должны быть записаны в том же порядке, в котором они выводятся на экран.
Задание 3
Определите, сколько звездочек будет напечатано в результате вызова F(5) подпрограммы: procedure F(n: integer); begin if n >1 then begin F(n div 2); F(n - 2) end; writeln (‘ * ’); end;
Задание 4
Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1; F(n) = 2*F(n–1) +1, при n > 1. Чему равно значение функции F(6)? В ответе запишите только натуральное число.
Задание 5
Даны рекурсивные функции F и G. Чему будет равно значение, вычисленное при выполнении вызова G(6)? function F(n: integer): integer; begin if n > 2 then F:=F(n-1)+G(n-1)+F(n-2) else F:=n; end; function G(n: integer): integer; begin if n > 2 then G := G(n-1)+F(n-1)+G(n-2) else G :=3-n; end;