Главная / ЕГЭ Информатика / Задание №16 / ID 32557
ID 32557 ЕГЭ Информатика Линия №16 СдамГИА ID: 38591 Анализ информационных моделей
✈️ TG ВК Следующая ⏭️
Алгоритм вычисления значения функции 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)?
💡 Пошаговый разбор и решение:
Приведём решение задачи на четырёх языках программирования:

Паскаль

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  — натуральное число, задан следующими соотнош...
← Предыдущее задание 📚 Все задания по предмету Следующее задание →