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

0 голосов
33 просмотров

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


Информатика (15 баллов) | 33 просмотров
0

Для чего Вы сначала спрашиваете об этом вопросе в задании, где уже есть ответ, а затем его снова публикуете?

0

Прошу прощения, был неправ, не заметил разницы.

Дан 1 ответ
0 голосов
Правильный ответ

Решите задачу:

f(n)=n(f(n-1)-f(n-2)) \\ d_n=f(n-1)-f(n-2) \to f(n)=n\cdot d_n \\ f(1)=1; \ f(2)=2; \ d_3=f(2)-f(1)=2-1=1 \\ f(3)=3\cdot d_3=3; \ d_4=f(3)-f(2)=1 \\ f(4)=4\cdot d_4=4; \ d_5=f(4)-f(3)=1 \\ f(5)=5\cdot d_5=5; \ d_6=f(5)-f(4)=1 \\ ... \\ f(n)=n\cdot d_n=n \to f(8)=8
(142k баллов)