Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
12 марта 2023 11:36
378
Пусть / – целочисленное деление. Тело функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Между населенными пунктами А, В, D, Е построены дороги, протяжённость которых (в километрах) приведена в таблице. Определите длину кратчайшег...
Опишите основные возможности растровых графических редакторов...
Построить логическую схему, соответствующую логическому выражению. Определить значение логического выражения F, построив таблицу истинности для заданн...
Сколько существует различных последовательностей из символов «плюс» и «минус», длиной ровно в шесть символов? а) 64; б) 50; в) 32; г) 20 Напишите пожа...
Что вы можете сказать о массиве,сформированном следующим образом? а)for i:=1 to 10 do a[ i ]:=random (101)-50; б)for i:=1 to 20 do a[ i ]:=i; в)for...