Кто-нибудь, объясните, что за код такой??? Какая-то двойная рекурсия???

@Ed_Gar · Регистрация: 05.05.2015

Author24 — интернет-сервис помощи студентам

Pascal

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

Наткнулся на такую задачку в заданиях по ЕГЭ. В ответе нужно написать результат, который получиться при F(6)...
Кто-нибудь, объясните, что за код такой??? Какая-то двойная рекурсия???
Ибо в уме проследить последовательность изменения значений переменных в таком алгоритме нифига не получаеться

@catr · 17.09.2017, 00:55

Функции идентичные. Поэтому можешь смело одну выбросить. Останется F:=F(n-1)+F(n-2). Это определение чисел Фибоначчи.

@volvo · 17.09.2017, 01:08

Сообщение от catr

Это определение чисел Фибоначчи

Последовательность Фибоначчи начинается с нуля (возможно) и двух единиц, приведенные выше функции начинают ряд с 1, 2. Так что это не полная последовательность Фибоначчи.

@Ed_Gar · 17.09.2017, 08:26 **[ТС]**

Спасибо за помощь... Будем считать, что задание в ЕГЭ с подвохом было

@Puporev · 17.09.2017, 09:02

Может задачка на опережающее описание, типа

Pascal

function F(n:Integer):Integer;forward;
function G(n:Integer):Integer;forward;
 
function F(n:Integer):Integer;
begin
if n > 2 then F := F(n - 1) + G(n - 2)
else F := n;
end;
 
function G(n:Integer):Integer;
begin
if n > 2 then G := G(n - 1) + F(n - 2)
else G := n;
end;
 
begin
writeln(F(6))//или G(6)
end.

@Ed_Gar · 17.09.2017, 09:05 **[ТС]**

Нет, нет. Явно указано что нужно в ответе число написать. Какой результат будет при n=6...

@Puporev · 17.09.2017, 09:08

А у меня разве не это написано?

Pascal

1	writeln(F(6))//или G(6)//выведет 13

@Ed_Gar · 17.09.2017, 09:24 **[ТС]**

К сожалению других условий или описания задачи не было. Только дан код и значение n. Это де ЕГЭ... Там половина времени тратится на то, чтобы понять условие задачи)))

@catr 12 / 12 / 6 Регистрация: 27.11.2013 Сообщений: 73
	17.09.2017, 00:55	2
	Функции идентичные. Поэтому можешь смело одну выбросить. Останется F:=F(n-1)+F(n-2). Это определение чисел Фибоначчи. 0

@volvo Супер-модератор 32835 / 21172 / 8148 Регистрация: 22.10.2011 Сообщений: 36,431 Записей в блоге: 8
	17.09.2017, 01:08	3
	Сообщение от catr Это определение чисел Фибоначчи Последовательность Фибоначчи начинается с нуля (возможно) и двух единиц, приведенные выше функции начинают ряд с 1, 2. Так что это не полная последовательность Фибоначчи. 0

@Ed_Gar 0 / 0 / 0 Регистрация: 05.05.2015 Сообщений: 6
	17.09.2017, 08:26 [ТС]	4
	Спасибо за помощь... Будем считать, что задание в ЕГЭ с подвохом было 0

@Ed_Gar 0 / 0 / 0 Регистрация: 05.05.2015 Сообщений: 6
	17.09.2017, 09:05 [ТС]	6
	Нет, нет. Явно указано что нужно в ответе число написать. Какой результат будет при n=6... 0

@Ed_Gar 0 / 0 / 0 Регистрация: 05.05.2015 Сообщений: 6
	17.09.2017, 09:24 [ТС]	8
	К сожалению других условий или описания задачи не было. Только дан код и значение n. Это де ЕГЭ... Там половина времени тратится на то, чтобы понять условие задачи))) 0