Лучшие помощники
- Megamozg 2180 б
- Matalya1 1800 б
- DevAdmin 1690 б
- arkasha_bortnikov 840 б
- Dwayne_Johnson 840 б
12 марта 2023 10:21
307
Пусть / – целочисленное деление. Тело функции 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
Остались вопросы?
Еще вопросы по категории Информатика
N =5 A=[0]*N for i in range(N): A[i]=i+3 Какие значения будут записаны в массив A?...
Составить программу вычисления корней квадратного уравнения по данным значениям его коэффициентов...
1.Почему следует придерживаться единого стиля при создании текстового документа? 2. Что такое шаблон документа? 3.Чем маркированный список отличаетс...
ПОЖАЛУЙСТА!!!!!!Нарисуйте в виде графа ПОЖАЛУЙСТА!!!!!!Нарисуйте в виде графа систему, состоящую из 4-х одноклассников, между которыми существуют след...
Выберите из предложенного списка IP-адрес: * 125.256.34.21 193.126.7.29 edu.ru 34.89.45...
Все предметы