Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 марта 2023 12:06
627
Функции 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
Остались вопросы?
Еще вопросы по категории Информатика
Дана последовательность 5,9,13,17... . Составьте блок-схему алгоритма для подсчета числа слагаемых, сумма которых равна 324....
1) Кто является изобретателем компьютерного манипулятора «мышь»? 2)В каком году была изобретена компьютерная мышь? 3)Как выглядела первая компьютерн...
1. Текстовый редактор представляет собой программный продукт, входящий в состав____________ 2. Операционные системы представляют собой программные про...
1)Приведите 2-3 примера слов-омонимов, выражающих различные понятия. 2)Привведите 2-3 примера слов-синонимов,выражающих одно понятие....
3. Что такое тело цикла? Для чего нужно тело цикла?...