алгоритм вычисления значения функции F(n), где n- натуральное число, задан следующими соотношениями: F(1)=1, F(2)=2, F(n)=2*F(n-1)+(n-2)*F(n-2), при
10-11 класс
|
n>2. чему равно значение функции F(6)?
В приложении дана блок-схема с алгоритмом, вычисляющим значение функции F по рекуррентной схеме.
Ниже приводится запись программы на языке Pascal, содержащая две функции - рекуррентную F (строго в соответствии с алгоритмом) и рекурсивную Fr.
Вывод иллюстрирует работу программы для значения аргумента n=6
function F(n: integer): integer;
{рекуррентная}
var
i, p: integer;
fn1, fn2: integer;
begin
case n of
1: Result := 1;
2: Result := 2;
else
begin
fn2 := 1;
fn1 := 2;
for i := 3 to n do
begin
p := 2 * fn1 + (i - 2) * fn2;
fn2 := fn1;
fn1 := p
end;
Result := p
end
end
end;
function Fr(n: integer): integer;
{рекурсивная - оцените изящество рекурсии!}
begin
case n of
1: Result := 1;
2: Result := 2;
else Result := 2 * Fr(n - 1) + (n - 2) * Fr(n - 2)
end
end;
begin
writeln(F(6), ' ', Fr(6))
end.
Тестовое решение:
142 142
Ответ: значение функции F(6) равно 142.
Другие вопросы из категории
время.
2)если будет солнечная погода,то ребята пойдут в лес,а если будет пасмурная погода,то ребята пойдут в кино.
3) неверно,что если дует ветер,то солнце светит тогда,когда нет дождя.
4) если урок информатики будет интересным,то никто из школьников -Миша,Вика,Света-не будет смотреть в окно.:)
программу pascal, которая меняет местами последние две цифры в записи числа.
Рассматриваются числа в диапазоне от m до n, причем m>99. Вывести на экран два столбика значений: первый – исходное
число, второй – измененное.
Читайте также
F(1)=1;F(2)=2,F(n)=F(n-1)+n при n>2
Чему равно значение функции F(6)?
б) вычисления значения функции х = 12а2 + 7а — 16 при любом значении а.
2.
даны катеты прямоугольного треугольника. Найти его гипотенузу
вычисления значения функции F(n), где n – натуральное число, задан следующими
соотношениями:
значения аргумента x. Учесть вывод сообщения о невозможности вычисления значения функции
аргумента, вто¬рой — соответствующие значения функции: F(x)=xcos(1\x)+2 Решить нужно в паскаль.