Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями:

F(1) = 1
F(2) = 1
F(n) = F(n–1) * n − 2 * F(n–2), при n >2
Чему равно значение функции F(6)?

4213566 4213566    3   19.04.2020 18:23    1

Ответы
Тявка1 Тявка1  13.10.2020 11:56

F(6) = 44

Объяснение:

Для решения этой простой задачи можно воспользоваться парадигмой динамического программирования вручную.

Пойдем снизу вверх: будем вычислять F(3), F(4), F(5) и, наконец, F(6):

F(3) = F(2)*3 - 2*F(1) = 3-2 =1\\F(4) = F(3)*4 -2*F(2) = 2\\F(5) = F(4)*5 - 2*F(3) = 8\\F(6) = F(5)*6 - 2*F(4) =44

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика