Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
12 марта 2023 10:21
386
Пусть / – целочисленное деление. Тело функции F(n) задано следующими строчками и условиями:
F(n) = 1, при n < 3
F(n) = F(n - 2) · (n / 3), при n > 3
При этом n – натуральное число. Определите, что вернет данная функция, если в неё передать аргумент n = 16?
1
ответ
При n = 16 функция F(n) будет вычислена следующим образом:
F(16) = F(16 - 2) · (16 / 3) = F(14) · (16 / 3)
Здесь F(14) будет вычислена так:
F(14) = F(14 - 2) · (14 / 3) = F(12) · (14 / 3)
Аналогично, F(12) будет вычислена так:
F(12) = F(12 - 2) · (12 / 3) = F(10) · (12 / 3)
Продолжая этот процесс, мы дойдем до F(4), которая будет вычислена так:
F(4) = F(4 - 2) · (4 / 3) = F(2) · (4 / 3) = 1 · (4 / 3) = 1
Таким образом, мы получаем:
F(16) = F(14) · (16 / 3) = F(12) · (14 / 3) · (16 / 3) = … = F(4) · (4 / 3) · (6 / 3) · (8 / 3) · (10 / 3) · (12 / 3) · (14 / 3) · (16 / 3) = 1 · (4 / 3) · (6 / 3) · (8 / 3) · (10 / 3) · (12 / 3) · (14 / 3) · (16 / 3) = 3584/81
Таким образом, если в функцию передать аргумент n = 16, то она вернет значение 3584/81.
F(16) = F(16 - 2) · (16 / 3) = F(14) · (16 / 3)
Здесь F(14) будет вычислена так:
F(14) = F(14 - 2) · (14 / 3) = F(12) · (14 / 3)
Аналогично, F(12) будет вычислена так:
F(12) = F(12 - 2) · (12 / 3) = F(10) · (12 / 3)
Продолжая этот процесс, мы дойдем до F(4), которая будет вычислена так:
F(4) = F(4 - 2) · (4 / 3) = F(2) · (4 / 3) = 1 · (4 / 3) = 1
Таким образом, мы получаем:
F(16) = F(14) · (16 / 3) = F(12) · (14 / 3) · (16 / 3) = … = F(4) · (4 / 3) · (6 / 3) · (8 / 3) · (10 / 3) · (12 / 3) · (14 / 3) · (16 / 3) = 1 · (4 / 3) · (6 / 3) · (8 / 3) · (10 / 3) · (12 / 3) · (14 / 3) · (16 / 3) = 3584/81
Таким образом, если в функцию передать аргумент n = 16, то она вернет значение 3584/81.
0
·
Хороший ответ
12 марта 2023 10:22
Остались вопросы?
Еще вопросы по категории Информатика
Почему не работает)))) где исправить...?...
1.В библиотеке 16 стеллажей. На каждом стеллаже по 8 полок. Библиотекарь сказала Оле, что интересующая ее книга, находится на 3 стеллаже, на 2-ой свер...
Особенность мультимедийных продуктов: 1) наличие текста 2) возможность интерактивного взаимодействия 3) наличие графических изображений 4) наличие...
1. В графическом редакторе откройте файл Панель.bmp. 2. Подпишите инструменты графического редактора...
ПОМОГИТЕ!!!Составьте для чертёжника алгоритм рисования прямоугольника со сторонами, параллельными осям координат,если известны координаты его двух вер...