Дан рекурсивный алгоритм F. Определите, сколько звёздочек будет напечатано в результате вызова F(5)? Примечание: - целая часть от деления n на 2.

Условие:

Дан рекурсивный алгоритм F. Определите, сколько звёздочек будет напечатано в результате вызова F(5)? $

\begin{array}{l} \mathrm{F}(\mathrm{n}): \\ \text { если } \mathrm{n}>1, \text { то: } \\ \quad \mathrm{F}(\operatorname{div}(\mathrm{n}, 2)) \\ \mathrm{F}(\mathrm{n}-1) \\ \text { конец если } \\ \text { вывод * }\\ \end{array}

Примечание: $\operatorname{div}(\mathrm{n}, 2)$ - целая часть от деления n на 2.

Чтобы определить, сколько звёздочек будет напечатано в результате вызова F(5), давайте проанализируем рекурсивный алгоритм шаг за шагом.

Начнем с вызова F(5).
Поскольку 5 > 1, выполняется условие, и мы сначала вызываем F(div(5, 2)), что равно F(2).
Теперь мы находимся в F(2). Поскольку 2 > 1, снова выполняется условие, и мы вызываем F(div(2, 2)), что равно F(1).
Теперь мы находимся в F(1). Поскольку 1 не больше 1, мы не выполняем никаких рекурсивных вызовов и сразу выводим звёздочку (*).
После завершения F(1) мы возвращаемся к F(2) и продолжаем. Теперь мы вызываем F(2 - 1), что равно F(1) снова.
Мы снова находимся в F(1) и снова выводим звёздочку (*...