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