Регистрация
xKarishax
27.09.2020 01:11
Информатика
Есть ответ 👍

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

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

123
461
Посмотреть ответы 2

Ответы на вопрос:

gfgfvfvfuelrjds
gfgfvfvfuelrjds
4,8(78 оценок)

Объяснение:

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

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

LiksiGalaxy
LiksiGalaxy
4,6(51 оценок)
4, если последнее слово писать caps lock`ом.

Популярно: Информатика