Рекурсивные алгоритмы. ЕГЭ-11

Что нужно знать:
рекурсия – это приём, позволяющий свести исходную задачу к одной или нескольким более простым задачам того же типа
чтобы определить рекурсию, нужно задать
условие остановки рекурсии (базовый случай или несколько базовых случаев)
рекуррентную формулу
любую рекурсивную процедуру можно запрограммировать с помощью цикла
рекурсия позволяет заменить цикл и в некоторых сложных задачах делает решение более понятным, хотя часто менее эффективным

Сложив все значения, получим 25.
1
2
3
4
6
5
4

Р-05. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln(n);
if n < 5 then begin
F(n + 1);
F(n + 3)
end
end;
Вывести последовательность чисел при вызове F(1).
1,2,3,4,5,7,6,5,4,5,7
1,2,3,4,4
4,3,2,1,4
4,3,2,4,1

Р-03. Дан рекурсивный алгоритм:
procedure F(n: integer);
begin
writeln('*');
if n > 0 then begin
F(n-2);
F(n div 2)
end
end;
Сколько символов "звездочка" будет напечатано на экране при выполнении вызова F(7)?