Ответ назови
Привет! Давай разбираться с задачей. Нам нужно вычислить значение рекурсивной функции W(n) для n=21.
Функция определена следующим образом:
- W(n) = 3 * n, если n <= 5;
- W(n) = W(n - 1) + 2 * n, если n > 5 и кратно 3;
- W(n) = W(n - 1) + W(n - 2), если n > 5 и не кратно 3.
Так как 21 больше 5 и кратно 3, используем второе правило:
\( W(21) = W(20) + 2 * 21 \)
Теперь вычислим W(20), так как 20 не кратно 3, используем третье правило:
\( W(20) = W(19) + W(18) \)
Продолжаем аналогично:
\( W(19) = W(18) + W(17) \)
\( W(18) = W(17) + 2 * 18 \) , так как 18 кратно 3
\( W(17) = W(16) + W(15) \)
\( W(16) = W(15) + W(14) \)
\( W(15) = W(14) + 2 * 15 \) , так как 15 кратно 3
Заметим, что значение W(15) требует вычисления W(14), а значение W(14) вычислится через W(13) и W(12), и так далее вплоть до \( W(5) \), потому что для \(n \leq 5\) мы применяем первое правило.
Процесс выглядит следующим образом:
\( W(5) = 3 * 5 \) (используем первое правило, так как 5 ≤ 5)
Теперь, имея значение W(5), можем послед
