Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 11:36
542
Пусть / – целочисленное деление. Тело функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах n и m обозначают цепочк...
Определите информационный вес символа i алфавита мощностью N, заполняя таблицу: N N=2i i(битов) 8 ? ? 32 ? ? 64 ? ? 128 ? ? 256 ? ?...
На сервере test.edu находится файл demo.net, доступ к которому осуще- ствляется по протоколу http. Фрагменты адреса данного файла закодиро- ваны буква...
Что является информацией для компьютера?...
По каналу связи передаются сообщения, содержащие только заглавные русские буквы. Для передачи используется двоичный код, удо...