Ниже записаны две рекурсивные функции F и G: def F(n): ... Чему будет равно значение, вычисленное при выполнении вызова F(5)?

Фотография

Ответ ассистента

Для вычисления значения F(5) разберем рекурсивные вызовы функций F и G: Определения: F(n) = F(n-1) + G(n-2) при n > 2; иначе n G(n) = G(n-1) + F(n-2) при n > 2; иначе n+1 Базовые случаи: F(0) = 0, F(1) = 1, F(2) = 2 G(0) = 1, G(1) = 2, G(2) = 3 Вычисления: 1. F(3) = F(2) + G(1) = 2 + 2 = 4 2. G(3) = G(2) + F(1) = 3 + 1 = 4 3. F(4) = F(3) + G(2) = 4 + 3 = 7 4. G(4) = G(3) + F(2) = 4 + 2 = 6 5. F(5) = F(4) + G(3) = 7 + 4 = 11 Ответ: 11

Задать вопрос История вопросов

Другие решения

Что ещё задавали пользователи