Найдите сумму чисел, которые будут выведены при вызове F1. рекурсивный алгоритм

[Милена1]

Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 6 then begin
writeln(n);
F(n+2);
F(n+3);
F(n*3)
end
end;
Найдите сумму чисел, которые будут выведены при вызове F(1).

[p51x]

Таки в чем проблема? Возьмите листочек и выпишите их...

[Милена1]

)G(n)=>6=n
G(n)=n+G(n+2)+G(n+3)+G(n*3)
G(1)=1+G(3)+G(4)+G(3)
G(3)=3+G(5)+6+9
G(4)=4+6+7+12=29
G(5)=5+7+8+15=35
G(3)=3+35+6+9
G(1)=1+53+29+53=136

Где ошибки???

[p51x]

G(1)=1+53+29+53=136

Что это? По какой формуле считали? Так какие числа выведет функция для параметра 1?

[Serge_Bliznykov]

procedure F(n: integer);
begin
  writeln(n);
  if n < 6 then begin
     writeln(n);
...

и ещё, обратите внимание, любое число выводится в начале процедуры,
а если оно меньше шести, то оно же выводится ЕЩЁ РАЗ (второй WriteLn )

но в остальном логика расчётов верная.
F(5) выведет 5 5 7 8 15 сумма = 40
F(4) выведет 4 4 6 7 12 сумма = 33
F(3) ..... сумма = 61

[ura_111]

Вроде забацал (правда в С++, но это дело не меняет):
6.jpg

Твоя задача - проанализировать цифры (в чёрном экране). Т.е. сказать когда выводит то или иное число... А что значит: "Найдите сумму чисел"? Переделать программу чтобы общую сумму подсчитало?
Кстате, у тебя вроде дублирование произошло (ну например "1,1" или "4,4")?

Могу ошибаться, но мне кажется здесь ошибка: два вывода. Я думаю, нужно либо первый вывод "n" (но скорей всего второй).

[ura_111]

Возьми большой лист бумаги и разрисуй все вызовы и возвраты функций (с контролем основных параметров конечно). Вот я начал:

9.jpg

p.s.1: сопоставь первые выводы в квадратиках (я их подписал - вывод такой-то или такой-то) и информацию в чёрном окне консоли. Совпадают ли?

Твоя задача - нарисовать всю простыню (все рекуррентные вызовы и возвраты функций). Задача будет считаться решена когда последняя стрелка (зелёная - что означает возврат) вернётся в "1-ю функцию F(1), в конец", т.е. сюда:

		F(n * 3);
	}
}

А сейчас зелёная стрелка, если ты обратишь своё внимание, вернулась в "3-ю функцию F(n + 2)", т.е. следующую функцию (под номером №5) надо рисовать от 3-й и с вызова "F(n + 3)". Потом "она погуляет и вернётся в конец F(n + 3)". После чего идёт вызов "F(n * 3)". Потом погуляет и вернётся в конец "F(n * 3)". И только после этого можно возвращать во 2-ю функцию "F(n + 2)". Потом из 2-й функцию идёт вызов "F(n + 3)"...........
Очень, очень много квадратиков.

p.s.2: обращай внимание на условие "if n < 6 then begin". Когда оно "НЕТ", тогда идёт возврат на ступеньку выше (смотри на 4-ю функцию)... Возврат, на ступеньку выше, также происходит когда выполнение программы доходит до конца i-й функции, т.е. сюда:

	}
}