Срочно надо!!Напиши программу с использованием рекурсивного алгоритма для вычисления числового значения функции W (n)..
Напиши программу с использованием рекурсивного алгоритма для вычисления числового значения функции W (n).
Алгоритм задан следующими отношениями:
W(n) = 3 * n, если n < = 5;
W(n) = W(n - 1) + 2 * n, ecли n > 5
и кратно 3;
W(n) = W(n - 1) + W(n - 2), если n > 5 и не кратно 3.
Вычисли значение функции W(29).
Очень надо прямо сейчас, пожалуйста
На python
По дате
По рейтингу
123
w = list(range(0, 5 * 3 + 1, 3))
for n in range(6, 30): w.append(w[-1] + [w[-2], 2 * n][n % 3 == 0])
print(w[29]) 12345678
def w_function(n):
if n <= 5:
return 3 * n
if n % 3 == 0:
return w_function(n - 1) + 2 * n
return w_function(n - 1) + w_function(n - 2)
print(f"W(29) = {w_function(29)}") НУ эээ, гамма бета If elf = 21
123456789101112131415161718192021
def W(n):
"""
Рекурсивно вычисляет значение функции W(n) согласно заданным условиям.
Args:
n: Целое число.
Returns:
Значение функции W(n).
"""
if n <= 5:
return 3 * n
elif n > 5 and n % 3 == 0:
return W(n - 1) + 2 * n
elif n > 5 and n % 3 != 0:
return W(n - 1) + W(n - 2)
# Вычисляем W(29)
result = W(29)
print(f"Значение функции W(29) = {result}") Ответ 4