Задания
Версия для печати и копирования в MS Word
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
Чему равно значение функции F(4)? В ответе запишите только натуральное число.
Решение.
Посчитаем каждое F(n):
F(2) = 1 · (2 · 2 + 1) = 5;
F(3) = 5 · (2 · 3 + 1) = 35;
F(4) = 35 · (2 · 4 + 1) = 315.
Ответ: 315.
Приведём другое решение на языке Python.
def F(n):
if n == 1:
return 1
if n >= 2:
return F(n - 1) * (2 * n + 1)
print(F(4))
Раздел кодификатора ФИПИ: 1.5.3 Индуктивное определение объектов