Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 11:36
550
Пусть / – целочисленное деление. Тело функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Алфавит языка «амба-карамба» состоит из 5 букв. Сколько различных четырехбуквенных слов можно образовать в этом языке? 4.Некоторый язык содержит тольк...
Какие типы данных вы знаете...
Расставь содержимое ячеек в нужном порядке На рисунке представлена таблица «Список учеников».Определи,какие значения буду содержать ячейка диапазона А...
В массиве Tem хранятся данные о среднесуточной температуре за неделю в градусах. Tem[0] - данные за понедельник, Tem[1] -данные за вторник и т.д....
Стоит ли предавать значение безопастности при добовленее друзей на Faceebok...