Алгоритм вычисления значения функции и , где — целое число, задан следующими соотношениями: Чему равно значение выражения ?

Тип 16 № 15706

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

$F(n) = 2 \times (G(n - 3) + 8)$

$G(n) = 2 \times n, \text{ если } n < 10$

$G(n) = G(n - 2) + 1, \text{ если } n \geq 10$

Чему равно значение выражения $F(15548)$ ?

Решение:

Решение на Python:

import sys
sys.setrecursionlimit(16000)
def g(n):
    if n < 10: return 2*n
    else: return g(n - 2) + 1
def f(n):
    return 2*(g(n-3) + 8)
print(f(15548))

Ответ: 15588

Ответ:

15588