Предмет: Информатика,
автор: 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)?
Ответы
Автор ответа:
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, если построить для этого эффективный алгоритм?
Похожие вопросы
Предмет: Русский язык,
автор: КоролеваЛимнов
Предмет: Українська мова,
автор: dids1
Предмет: Окружающий мир,
автор: Аноним
Предмет: Русский язык,
автор: Panda5325