Алгоритм вычисления значения функции F(n), где n - вопрос №11488027 от vaniaslavioglo 04.10.2022 16:50

Question

Информатика: Алгоритм вычисления значения функции F(n), где n – натуральное число, задан следующими соотношениями: F(1) = 1 F(2) = 1 F(n) = F(n–1) * n − 2 * F(n–2), при n 2 Чему равно значение функции F(6)?

vaniaslavioglo · Answer

Объяснение:Для решения этой простой задачи можно воспользоваться парадигмой динамического программирования вручную.Пойдем снизу вверх: будем вычислять F(3), F(4), F(5) и, наконец, F(6):...