Лучшие помощники
- Megamozg 2190 б
- Matalya1 1800 б
- DevAdmin 1695 б
- arkasha_bortnikov 860 б
- Dwayne_Johnson 845 б
12 марта 2023 12:06
259
Функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Информационное сообщение объемом 1,5 Кб содержит 3072символа.Сколько симфолов содержит алфавит,при помощи которого было записано это сообщение?...
Длина Московской кольцевой автомобильной дороги —109 километров. Байкер Вася стартует с нулевого километра МКАД и едет со скоростью vкилометров в час....
В чем разница между растровым и векторным способами представления изображения?...
Что такое данные ,и где они хранятся...
Какие дополнительные проблемы возникают при переводе текстов?...
Все предметы