Алгоритм вычисления значений функций f(n) и g(n), где n – натуральное число, задан следующими соотношениями: f(1) = 1; g(1) = 1; f(n) = f(n–1) – 2*g(n–1), g(n) = f(n–1) + 2*g(n–1), при n > =2 чему равно значение величины g(5)-f(5)?

Temka333333 Temka333333    3   24.06.2019 01:40    8

Ответы
andruhmariya andruhmariya  02.10.2020 09:50
Значение величины G(5)-F(5) равно 12.
В процессе вычисления каждая из функций вызывается по 31 разу, поэтому вычисление вручную очень утомительно.
Была составлена следующая программа, которая и выдала результат:

function G(n: integer): integer; forward;

function F(n: integer): integer;
begin
  if n = 1 then F := 1
  else F := F(n - 1) - 2 * G(n - 1)
end;

function G(n: integer): integer;
begin
  if n = 1 then G := 1
  else G := F(n - 1) + 2 * G(n - 1)
end;

begin
  Writeln(G(5) - F(5))
end.
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика