Лучшие помощники
12 марта 2023 12:06
273

Функции 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.
0
·
Хороший ответ
12 марта 2023 12:07
Остались вопросы?
Найти нужный