Рекурсивные алгоритмы (10Б, 15 мая)

Добрый день!

Если у вас есть вопросы по рекурсивным алгоритмам, жду вас в 11.00 по этой ссылке

Если вопросов нет, то можете сразу приступить к решению задач:

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

F(n) = 1 при n = 1;

F(n) = F(n − 1) · n при n ≥ 2.

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

В ответе запишите только натуральное число.

2. Ниже на на питоне записаны две рекурсивные функции: F и G.

def F(n):

    if n > 2:

        return F(n - 1)+ G(n - 2)

    else: return n

 

def G(n):

    if n > 2:

        return G(n - 1)+ F(n - 2)

    else: return n+1

 Чему будет равно значение, вычисленное при выполнении вызова F(6)?

Решения присылайте на infmatem208@gmail.com в письме укажите фамилию и класс