Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
12 марта 2023 11:36
379
Пусть / – целочисленное деление. Тело функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Вопрос: В данном фрагменте программы: program error; begin suMma: = 25-14; end. ошибкой является: Выберите один из 4 вариантов ответа: 1) некорр...
Для хранения текста в восьмибитовой кодировке требуется 10 Кбайт. Сколько страниц займет текст, если на странице размещается 40 строк по 64 символа в...
Прочитайте отрывок из стихотворения Дж. Родари «Чем пахнут ремесла?» : У каждого дела запах особый: В булочной пахнет тестом и сдобой. Мимо столяр...
ПОМОГИТЕ ПОЖАЛУЙСТА 1.Составить таблицы сложения и умножения в двоичной системе счисления и выполнить вычисления: а) 1110 + 101; б) 10101 - 11; в) 10...
Верны ли следующие равенства ? a) 33^4 = 21^7 б) 33^8= 21^4 Под ^ - этим знаком подразумевалась система счисления . Пожалуйста помогите срочно ну...