Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n чётно;
F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.
Чему = значение функции F(26)?
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n чётно;
F(n) = 2 × F(n − 2), если n > 1 и при этом n нечётно.
Чему = значение функции F(26)?
💡 Пошаговый разбор и решение:
Приведём решение задачи на четырёх языках программирования:
Паскаль
function F(N: integer): integer;
begin
if n = 1 then F := 1
else if n mod 2 = 0 then F := n + F(n-1)
else F := 2 * F(n-2)
end;
begin
writeln(F(26))
end.
Python
def F(n):
if n == 1:
return 1
if n % 2 == 0:
return n + F(n-1)
if n>1 and n % 2 != 0:
return 2 * F(n-2)
print(F(26))
С++
#include <iostream>
using namespace std;
int F(int n){
if(n == 1) return 1;
if(n % 2 == 0) return n + F(n-1);
return 2 * F(n-2);
}
int main(){ std::cout
Алгоритмический
алг цел F(цел n)
нач
выбор
при n =1 : знач:=1
при mod(n,2)=0 : знач:=n + F(n-1)
при n>1 и mod(n,2)=1 : знач:=2 * F(n-2)
все
кон
Результат работы программ — 4122.
Ответ: 4122.
Паскаль
function F(N: integer): integer;
begin
if n = 1 then F := 1
else if n mod 2 = 0 then F := n + F(n-1)
else F := 2 * F(n-2)
end;
begin
writeln(F(26))
end.
Python
def F(n):
if n == 1:
return 1
if n % 2 == 0:
return n + F(n-1)
if n>1 and n % 2 != 0:
return 2 * F(n-2)
print(F(26))
С++
#include <iostream>
using namespace std;
int F(int n){
if(n == 1) return 1;
if(n % 2 == 0) return n + F(n-1);
return 2 * F(n-2);
}
int main(){ std::cout
Алгоритмический
алг цел F(цел n)
нач
выбор
при n =1 : знач:=1
при mod(n,2)=0 : знач:=n + F(n-1)
при n>1 и mod(n,2)=1 : знач:=2 * F(n-2)
все
кон
Результат работы программ — 4122.
Ответ: 4122.
Правильный ответ:
4122
📚 Похожие разобранные задания по предмету:
ID 31508 • Задание №11
В велокроссе участвуют 836 спортсменов. Специальное устройство регистрирует прохождение каждым из участников п...
ID 140526 • Задание №8
В языке запросов поискового сервера для обозначения логической операции «ИЛИ» используется символ «|», а для л...
🔗 Другие задания линии №16 по предмету Информатика:
ID 32555
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующи...
ID 32556
Алгоритм вычисления значения функции F(n), где n — целое неотрицательное число, задан следующи...
ID 32558
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...
ID 32559
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...
ID 32560
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотнош...