Алгоритм вычисления значения функции F(n), где n —
натуральное число, задан следующими соотношениями:
F(n) = n − 1, при n < 4;
F(n) = F(n − 3), если n ≥ 4 и n делится на 5;
F(n) = F(n − 1) + F(n − 3), если n ≥ 4 и n не делится на 5.
Чему равно значение функции F(65)?
натуральное число, задан следующими соотношениями:
F(n) = n − 1, при n < 4;
F(n) = F(n − 3), если n ≥ 4 и n делится на 5;
F(n) = F(n − 1) + F(n − 3), если n ≥ 4 и n не делится на 5.
Чему равно значение функции F(65)?
More Questions From This User See All
Answers & Comments
Ответ:
Алгоритм на языке Python:
def calculate_F(n):
if n < 4:
return n - 1
elif n >= 4 and n % 5 == 0:
return calculate_F(n - 3)
else:
return calculate_F(n - 1) + calculate_F(n - 3)
result = calculate_F(65)
print(result)
Результат: 23690434.