Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 12:06
398
Функции F(n) и G(n) заданы следующими строчками и условиями:
F(2) = G(2) = 2
F(n) = 2 · (F(n - 1) + G(n - 1)), при n > 2
G(n) = 2 · F(n - 1) - G(n - 1), при n > 2
При этом n – натуральное число. Определите, что вернет данная функция G(), если в неё передать аргумент n = 9?
Для проверки данного задания куратором прикрепите не только краткий ответ, но и файл с кодом.
1
ответ
Для решения данной задачи можно написать рекурсивную функцию, которая будет вызывать себя для подсчета значений F(n) и G(n) до тех пор, пока не достигнет базового случая (n = 2).
Вот код на языке Python:
```python
def F(n):
if n == 2:
return 2
else:
return 2 * (F(n-1) + G(n-1))
def G(n):
if n == 2:
return 2
else:
return 2 * F(n-1) - G(n-1)
print(G(9))
```
Результат выполнения программы: 178.
Таким образом, функция G(9) вернет значение 178.
Вот код на языке Python:
```python
def F(n):
if n == 2:
return 2
else:
return 2 * (F(n-1) + G(n-1))
def G(n):
if n == 2:
return 2
else:
return 2 * F(n-1) - G(n-1)
print(G(9))
```
Результат выполнения программы: 178.
Таким образом, функция G(9) вернет значение 178.
0
·
Хороший ответ
12 марта 2023 12:07
Остались вопросы?
Еще вопросы по категории Информатика
Чем отличается непрерывный сигнал от дискретного? 2. Что такое частота дискретизации и на что она влияет? 3. Какие звуковые форматы вы знаете? 4. Ка...
Resource-image resource-image Директор IT-школы Борис Иванович повесил на двери VR-лаборатории кодовый замок. Замок — это пустые квадраты, в которые н...
В школьную команду по волейболу было отобрано некоторое количество учеников из 128 претендентов. сколько учеников было отобрано, если сообщения о том,...
Microsoft Excel (MS Excel) – это… Программа, предназначенная для создания и редактирования на экране изображений Система управления информацией под к...
Боря, Витя. Гриша и Егор встретились на Всеросийской олимпиаде по информатикею Ребята приехали из разных городов: Москвы, Омска, Санкт-Петербурга и Кр...