Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 10:21
465
Пусть / – целочисленное деление. Тело функции 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) Что такое кривая Безье? 2)какие режимы построения кривых? 3) Можно ли заменить направление рисунков, нарисованных кривыми линиями? 4) в какие сто...
Помогите с информатикой Вопрос № 1 Информацию, не зависящую от личного мнения или суждения, называют: понятной объективной актуальной полезной...
В данном тексте впиши пропущенные слова (в каждое поле нужно вписать только одно слово с учётом правил орфографии и грамматики): Передача информации с...