Рекурсивные алгоритмы: Алгоритм вычисления функций F(n) и G(n),...

Условие, ответ и разбор задачи

Рекурсивные алгоритмы

Алгоритм вычисления функций F(n)F(n) и G(n)G(n), где nn - целое число, задан следующими соотношениями:

F(n)=F(n−4)+3580F(n) = F(n - 4) + 3580, если n≥19n \geq 19;

F(n)=6×(G(n−7)−36)F(n) = 6 × (G(n - 7) - 36), если n<19n < 19;

G(n)=n/20+28G(n) = n / 20 + 28, если n≥248045n \geq 248 045;

G(n)=G(n+9)−4G(n) = G(n + 9) - 4, если n<248045n < 248 045.

Чему равно значение функции F(673)F(673)?

Ответ: