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

Question

Вопрос:

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

Фотография

Ответ ассистента

Accepted Answer

Для нахождения $F(9)$ воспользуемся рекуррентной формулой $F(n) = F(n - 2) * (n - 1)$. Вычислим значения последовательно: $F(1) = 1$ $F(2) = 2$ $F(3) = F(3 - 2) * (3 - 1) = F(1) * 2 = 1 * 2 = 2$ $F(4) = F(4 - 2) * (4 - 1) = F(2) * 3 = 2 * 3 = 6$ $F(5) = F(5 - 2) * (5 - 1) = F(3) * 4 = 2 * 4 = 8$ $F(6) = F(6 - 2) * (6 - 1) = F(4) * 5 = 6 * 5 = 30$ $F(7) = F(7 - 2) * (7 - 1) = F(5) * 6 = 8 * 6 = 48$ $F(8) = F(8 - 2) * (8 - 1) = F(6) * 7 = 30 * 7 = 210$ $F(9) = F(9 - 2) * (9 - 1) = F(7) * 8 = 48 * 8 = 384$ **Ответ: 384.**

Ответ ассистента

Другие решения