Рекурсивные алгоритмы. нужна помощь!

[Sadty]

Дан рекурсивный алгоритм:

procedure F(n: integer);
begin
 writeln('*');
 if n > 0 then begin
   F(n-3);
   F(n-2);
   F(n div 2);
   F(n div 2); не
 end
end;

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

[Stilet]

А просто выполнить код и посмотреть сколько не желаешь?

[Dvoishnik]

1 при любом раскладе.

[BDA]

Табличка:

n -2 -1 0 1 2 3 4 5 6
F

При n <= 0 напечатается 1 раз, а при n > 0 F(n) = 1 + F(n - 3) + F(n - 2) + 2 * F(n div 2).

[Serge_Bliznykov]

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

1 при любом раскладе.

чепуха.


BDA, +1, согласен.

[BDA]

Кстати, для F(5) не нужно считать.
Просто нужно начать расписывать с F(6) = 1 + F(3) + F(4) + 2 * F(3).
F(4) = ...
F(3) = ...
...
F(0) = 1
F(-1) = 1
F(-2) = 1

[Dvoishnik]

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

чепуха.


BDA, +1, согласен.

и правда сильно извиняюсь.