• Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями F(1) = 1; F(2) = 2; F(n) = 3*F(n − 1) − 2*F(n − 2) при n > 2. Чему равно значение функции F(7)? В ответе запишите только натуральное число.

Ответы 6

  • Я хз, баллы зачислились?
  • Спасибо большое)
    • Автор:

      soleryl6x
    • 6 лет назад
    • 0
  • Пожалуйста.
    • Автор:

      kyle
    • 6 лет назад
    • 0
  • Использовал Паскаль, потому что не вижу смысла демонстрировать школьникам свои знания более экзотических языков.
  • Поскольку не указано, как надо решать, то способ решения можно выбрать.Проще всего написать рекурсивную функцию.И проще это сделать на функциональном языке программирования.Например, на Erlang.Вот код, если интересно-module(zn1).-export([go/0]).go()->f(7).f(1)->1;f(2)->2;f(N)->3*f(N-1)-2*f(N-2).А ответ будет 64.
    • Автор:

      deanyjxu
    • 6 лет назад
    • 0
  • F(1) = 1F(2) = 2F(3) = 3F(2) - 2F(1) = 3x2 - 2 = 4F(4) = 3F(3) - 2F(2) = 3x4 - 2x2 = 8F(5) = 3F(4) - 2F(3) = 3x8 - 2x4 = 16F(6) = 3F(5) - 2F(4) = 3x16 - 2x8 = 32F(7) = 3F(6) - 2F(5) = 3x32 - 2x16 = 64Для проверки была написана программа на PascalABC.NET 3.4function f(n:integer):integer:=n=1?1:n=2?2:3*f(n-1)-2*f(n-2);begin  f(7).Printlnend.Она также вывела значение 64.Ответ: 64
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years