Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 12:06
397
Функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Уличный продавец газет получает 3 рубля за продажу каждой из первых 50 газет. За продажу каждой из остальных газет он получает 5 рублей. Помогите пожа...
сканер имеет разрешение 512*512 dpi отсканированное изображенние размером 8*4 дюйма занимают 16 мбайт памяти, чему равна глубина цвета точки отсканиро...
На c++ пожалуйста Шифр Цезаря В шифре Цезаря каждый символ, являющийся буквой латинского алфавита, заменяется на другой символ, k-тый по счёту в алфа...
В ходе телевизионного шоу проводится СМС-голосование зрителей: каждый телезритель выбирает одного из 6 участников шоу. Каждый голос кодируется мин. не...
Задание 1 (20 баллов). Найдите во Всемирной паутине ответы на следующие вопросы. Кто считается создателем компьютера? Кто является основоположником...