Задача к ЕГЭ по информатике на тему «две функции» №1

Просмотров 8 Комментарии 0

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

$F (1) = 1$

$F (k) = F(k− 1)⋅k$

$Q (1) = 1$

$Q (2) = 3$

$Q (k) = Q(k− 2)+ Q (k− 1)$

Чему равно значение функции $F(6)+ Q(4)$ ?

Решение программой:

def f(n):
    if n == 1:
        return 1
    return f(n - 1) * n

def q(n):
    if n == 1:
        return 1
    if n == 2:
        return 3
    return q(n - 2) + q(n - 1)

print(f(6) + q(4))

Ответ: 727