Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 865 б
12 марта 2023 10:21
387
Пусть / – целочисленное деление. Тело функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Какое число нужно написать вместо многоточия, чтобы цикл выполнился ровно 3 раза? i = 10 while i < = ..: pri...
Приведите 3-4 примера профессий людей, чья деятельность, в основном связана с обработкой информации...
На сервере test.edu находится файл demo.net, доступ к которому осуще- ствляется по протоколу http. Фрагменты адреса данного файла закодиро- ваны буква...
1.Почему следует придерживаться единого стиля при создании текстового документа? 2. Что такое шаблон документа? 3.Чем маркированный список отличаетс...
Логика Когда сломался компьютер, его хозяин сказал «Память не могла выйти из строя». Его сын предположил, что сгорел процессор, а винчестер исправен....