Условие: Тип 17 № 4724
Алгоритм вычисления значения функции F(n). где n — натуральное число, задан следующими соотношениями:
F(1) = 1;
F(n) = F(n-1) * (n+1), при n >1.
Чему равно значение функции F(5)? В ответе запишите только натуральное число.
Комментарии к коду программы:
def F(n):
- Определение функции F с одним параметром n.f n == 1:
** - Проверка, если n равно 1.return 1
- Возвращается 1, так как базовый случай (завершение рекурсии).if n > 1:
- Если n больше 1, выполняется следующий блок кода.return F(n-1) * (n+1)
- Рекурсивный вызов функции F с уменьшенным на 1 значением n, # умноженным на (n+1), результат возвращается.print(F(5))
- Вызов функции F с аргументом 5 и вывод результата на экран.def F(n):
if n == 1:
return 1
if n > 1:
return F(n-1) * (n+1)
print(F(5))