Вопрос Найдите ошибку в программе??????:

[Босс]

def F:

if n<=1:

return 1

if n>1 and n%2==0:

return (n/2)*F(n-1)

else:

return((n-1)/2)*F(n-1)

print((F(2024)-F(2022))/(F(2021))

Вроде все правильно, но выдает ошибку в последней строке

 

[рсикк]

def F:
if n<=1:
return 1
if n>1 and n%2==0:
return (n/2)*F(n-1)
else:
return((n-1)/2)*F(n-1)
print((F(2024)-F(2022))/(F(2021)))

 

[Leon]

Попробуй так:
def F:
if n <= 1:
return 1
if n > 1 and n % 2 == 0:
return (n // 2) * F(n - 1)
else:
return ((n - 1) // 2) * F(n - 1)

result = (F(2024) - F(2022)) / F(2021)
print(result)

 

[stas007]

F(2022) = F(2021) * 2022 / 2 = F(2021) * 1011
F(2023) = F(2022) * (2023 - 1) / 2 = F(2021) * 1011 * 1011
F(2024) = F(2023) * 2024 / 2 = F(2021) * 1011 * 1011 * 1012

(F(2024) - F(2022)) / F(2021) =
= (F(2021) * 1011 * 1011 * 1012 - F(2021) * 1011) / F(2021) =
= 1011 * 1011 * 1012 - 1011 =
= 1011 * (1011 * 1011 - 1) БЕЗ циклов и рекурсий. print(1011 * (1011 * 1011 - 1)) Проблема твоего кода в том, что ты используешь вещественное деление, но значения F(2xxx) многократно превосходят допустимый диапазон вещественных чисел. И ты вместо реальных чисел получаешь Inf (бесконечность). Кроме того, бессмысленно использовать рекурсию: намного эффективнее динамическим программированием последовательно вычислить значения от F(2) до F(2024). f = [1, 1]
for n in range(2, 2025): f.append(f[-1] * (n // 2))
print((f[2024] - f[2022]) // f[2021])

 

[valera]

def F:
if n <= 1:
return 1
if n > 1 and n % 2 == 0:
return (n / 2) * F(n - 1)
else:
return ((n - 1) / 2) * F(n - 1)

print((F(2024) - F(2022)) / F(2021))