Вопрос по информатике:
Алгоритм вычисления значений функций 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)?
Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 23.05.2015 01:04
- Информатика
- remove_red_eye 14246
- thumb_up 30
Ответы и объяснения 1
Значение величины 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.
- 24.05.2015 10:08
- thumb_up 34
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.