Рекурсивные алгоритмы
×
Задание 1
Заданы две рекурсивные функции. function F(n: integer): integer; begin if n>2 then F:= F(n - 1)+G(n - 2) else F:=1; end; function G(n: integer): integer; begin if n>2 then G:=G(n - 1)+F(n - 2) else G:=1; end; Чему будет равно значение, вычисленное при выполнении вызова F(7)?
×
Задание 2
Задан рекурсивный алгоритм. function F(n: integer): integer; begin if n > 2 then F:= F(n - 1) + F(n - 2) else F:=1; end; Чему будет равно значение, вычисленное алгоритмом при выполнении вызова F(5)?
×
Задание 3
Алгоритм вычисления значения функции F(n) и G(n), где n – натуральное число, задан следующими соотношениями: F(1)=0 F(n)=F(n–1)+n, при n >1 G(1)=1 G(n)=G(n–1)*n, при n >1 Чему равно значение функции F(5) + G(5)?
×
Задание 4
Задан рекурсивный алгоритм. procedure F(n: integer); begin writeln(n); if n< 5 then begin F(n + 1); F(n + 3); end; end; Чему равна сумма всех чисел, напечатанных на экране при выполнении вызова F(1)?
×
Задание 5
Последовательность чисел Фибоначчи задается рекуррентным соотношением: F(1)=1 F(2)=1 F(n)=F(n–2)+F(n–1), при n >2, где n – натуральное число. Чему равно восьмое число в последовательности Фибоначчи?
×
Задание 6
Заданы две рекурсивные процедуры. 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; Сколько символов «звёздочка» будет напечатано на экране при выполнении вызова F(11)?
