Question

ДАН РЕКУРСИВНЫЙ АЛГОРИТМ: PROCEDURE F(N: INTEGER); BEGIN IF N > 2 THEN BEGIN WRITELN('*'); F(N-2); F(N-1); F(N DIV 2); END; WRITELN('*'); END; СКОЛЬКО СИМВОЛОВ "ЗВЕЗДОЧКА" БУДЕТ НАПЕЧАТАНО НА ЭКРАНЕ ПРИ ВЫПОЛНЕНИИ ВЫЗОВА F(6)?

Answer 1

Ответ:

33

Объяснение:

6 -> следует 5 4 3

5 -> следует 4 3 2

n -> следует n-1 n-2 n/2