Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 12:06
494
Функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Iostream только Код на c++ (cin cout)...
скорость передачи данных через ADSL-соединение равна 256000 бит/с. Передача файла через это соединение заняла 2 минуты. определите размер файла в кило...
Выполните операцию умножения над двоичными числами:а)1010*11; б)111*101; в)1010*111 объясните пожалуйста)...
Даю 22 балла Какое МАКСИМАЛЬНОЕ количество вопросов достаточно задать вашему собеседнику, чтобы точно определить день и месяц его рождения? Сделать по...
Digital Pile-Ons - это: А) интернет-провайдер Б) название браузера В) группа людей, которая в объединяется в социальной сети для того, чтобы писать...