Предмет: Информатика, автор: Abij5558

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

F(1) = 1; Q(1) = 1;

F(w) = F(w – l) + 2 × Q(w – 1) при w > 1;

Q(w) = Q(w – l) – 2 × F(w – 1) при w > 1.

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

Ответы

Автор ответа: badnsnus
1

Ответ:-14

Объяснение: решение на python

def f(w):

   if w <= 1:

       return 1

   else:

       return f(w - 1) + 2 * q(w - 1)

def q(w):

   if w <= 1:

       return 1

   else:

       return q(w - 1) - 2 * f(w - 1)

print(f(5)+q(5))


Abij5558: Спасибо Вам большое! Простите меня, пожалуйста, за мою наглость, но Вы не могли бы мне помочь с последними 2 вопросами? Сколько потребуется умножений для возведения числа х в степень n=147, если построить для этого эффективный алгоритм?
Похожие вопросы
Предмет: Окружающий мир, автор: Аноним