Записаны 2 рекурсивные функции, F и G.function F(n:integer):integer;beginif namp;gt;2

Question

Записаны 2 рекурсивные функции, F и G.function F(n:integer):integer;beginif namp;gt;2

Записаны 2 рекурсивные функции, F и G.

function F(n:integer):integer;
begin
if ngt;2 then
F:=F(n-1)+G(n-2)
else
F:=n;
end;
function G(n:integer):integer;
begin
if ngt;2 then
G:=G(n-1)+F(n-2)
else
G:=n+1;
end;

Чему будет одинаково значение, вычисленное при исполнении вызова F(6)?

Задать свой вопрос

Артем Соломонный
Информатика
2019-08-30 15:54:27
1
1

1 ответ

, оставишь ответ?

Имя:*

E-Mail:

Похожие вопросы

У Сабухи и Аслана всего85DVD .Из их 31 диск с приключенческими

отыскать координаты точек скрещения с осями координат 7х+3у=21 ПОЖАЛУЙСТАААААААВ

40 : =4 . 15=15 . 3=30 подбери и запиши числа

пожалуйста помогите решить задачки по деяниям 1 задачка теплоход за 6

прочесть текст найти и выделить предложения с основным членом по небу

как сделать несколько таблиц в Excel одним файлом? помогите плиз

Безотлагательно!!! ПРООШУ!!назовите корень из 68

составить план извещения о правителе Петра Большого

(x+1)^2(x-x+1) помогите пожалуйста

Помогите плииз!Буду признательна!

Есения · Answer 1 · 2019-08-30 15:59:14+3:00

Вот полная трассировка вызовов при вычислении F(6):

Вызов F(6)
Вызов F(5)
Вызов F(4)
Вызов F(3)
Вызов F(2)
Выход из F со значением 2
Вызов G(1)
Выход из G со значением 2
Выход из F со значением 4
Вызов G(2)
Выход из G со значением 3
Выход из F со значением 7
Вызов G(3)
Вызов G(2)
Выход из G со значением 3
Вызов F(1)
Выход из F со значением 1
Выход из G со значением 4
Выход из F со значением 11
Вызов G(4)
Вызов G(3)
Вызов G(2)
Выход из G со значением 3
Вызов F(1)
Выход из F со значением 1
Выход из G со значением 4
Вызов F(2)
Выход из F со значением 2
Выход из G со значением 6
Выход из F со значением 17
17 - это ответ.

О проекте

Записаны 2 рекурсивные функции, F и G.function F(n:integer):integer;beginif namp;gt;2

Добро пожаловать!