Пусть / – целочисленное деление. Тело функции F(n) задано следующими строчками и условиями:
F(1) = 1

F(n) = (n / 2) · F(n - 1) - 1, при n > 1

При этом n – натуральное число. Определите, что вернет данная функция, если в неё передать аргумент n = 5?

Вычислим значение функции 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.