Алгоритм вычисления значения функции f(n), где n - натуральное число, задан следующими соотношениями f(1) = 1; f(2) = 2; f(n) = 3*f(n − 1) − 2*f(n − 2) при n > 2. чему равно значение функции f(7)? в ответе запишите только натуральное число.
Поскольку не указано, как надо решать, то решения можно выбрать. Проще всего написать рекурсивную функцию. И проще это сделать на функциональном языке программирования. Например, на Erlang.
И пояснение, как это работает, т.е. по сути алгоритм на русском языке. ArrRandom(30,0,1000) создает массив из 30 элементов и заполняет его случайными значениями из диапазона [0,1000]. Далее этот массив обрабатывается методом Println, который направляет значения элементов на вывод, разделяя их запятой с последующим пробелом и в конце вывода добавляет смену строки. Затем элементы массива проходят фильтр Where(x->Odd(x)), который пропускает через себя только те значения, которые удовлетворяют условию Odd(значение элемента)=True, а мы знаем, что Odd() возвращает True для нечетного аргумента. Далее фильтр элементы обрабатываются методом Average, который умеет принимать набор значений и возвращать их среднее. И наконец, процедура Writeln выводит полученное значение, предваряя его текстовым пояснением.
Чтобы прекратить ввод чисел в массив нужно ввести число "-1". class ArrayMiddle{ public static void main(String args[]){ java.util.Scanner in = new java.util.Scanner(System.in); long eArray[] = new long[1]; while((eArray[eArray.length-1] = in.nextLong())!=-1){ long nArray[] = new long[eArray.length+1]; for(int nCell = 0; nCell<eArray.length; nCell++)nArray[nCell]=eArray[nCell]; eArray = nArray; } eArray[eArray.length-1] = 0; for(int cCell = 0; cCell<eArray.length-1; cCell++)eArray[eArray.length-1]+=eArray[cCell]; System.out.print(eArray[eArray.length-1]/(double)(eArray.length-1)); } }
F(2) = 2
F(3) = 3F(2) - 2F(1) = 3x2 - 2 = 4
F(4) = 3F(3) - 2F(2) = 3x4 - 2x2 = 8
F(5) = 3F(4) - 2F(3) = 3x8 - 2x4 = 16
F(6) = 3F(5) - 2F(4) = 3x16 - 2x8 = 32
F(7) = 3F(6) - 2F(5) = 3x32 - 2x16 = 64
Для проверки была написана программа на PascalABC.NET 3.4
function f(n:integer):integer:=n=1?1:n=2?2:3*f(n-1)-2*f(n-2);
begin
f(7).Println
end.
Она также вывела значение 64.
ответ: 64