Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
12 марта 2023 11:36
352
Пусть / – целочисленное деление. Тело функции F(n) задано следующими строчками и условиями:
F(1) = 1
F(n) = (n / 2) · F(n - 1) - 1, при n > 1
При этом n – натуральное число. Определите, что вернет данная функция, если в неё передать аргумент n = 5?
1
ответ
Вычислим значение функции F(5) по формуле:
F(5) = (5 / 2) · F(4) - 1
Здесь F(4) вычисляется по аналогичной формуле:
F(4) = (4 / 2) · F(3) - 1
А F(3) вычисляется так:
F(3) = (3 / 2) · F(2) - 1
А F(2) так:
F(2) = (2 / 2) · F(1) - 1 = 1
Подставляя значения F(2), F(3) и F(4) в формулу для F(5), получаем:
F(5) = (5 / 2) · [(4 / 2) · [(3 / 2) · (1) - 1] - 1] - 1 = 9
Таким образом, функция F(5) при n = 5 вернет значение 9.
F(5) = (5 / 2) · F(4) - 1
Здесь F(4) вычисляется по аналогичной формуле:
F(4) = (4 / 2) · F(3) - 1
А F(3) вычисляется так:
F(3) = (3 / 2) · F(2) - 1
А F(2) так:
F(2) = (2 / 2) · F(1) - 1 = 1
Подставляя значения F(2), F(3) и F(4) в формулу для F(5), получаем:
F(5) = (5 / 2) · [(4 / 2) · [(3 / 2) · (1) - 1] - 1] - 1 = 9
Таким образом, функция F(5) при n = 5 вернет значение 9.
0
·
Хороший ответ
12 марта 2023 11:37
Остались вопросы?
Еще вопросы по категории Информатика
1) Чему будут равны значения в ячейках А6 и В6 после выполнения команды КОПИРОВАТЬ А2:В2 в А3:В6? 2) В ячейке A1 находится формула. Формулу из ячейки...
Какие устройства включает в себя базовая конфигурация персонального компьютера? системный блок, клавиатура, монитор, принтер монитор, клавиатура, мыш...
Нужно создать две программы в Паскале АВС, срочно! (должны получиться рисунки как на фото)...
Кого считают изобретателем W W W и когда это произошло...
1) Шина (магистраль) - это группа линий связи для обмена данными между несколькими устройствами компьютера. Шина состоит из трёх частей: шины адреса,...