Упр.3.91 ГДЗ Сборник упражнений Босова 7-9 класс (Информатика)

Запишите соотношение, используемое в приведённой ниже подпрограмме. Определите, сколько звёздочек будет выведено в результате вызова подпрограммы $$f(7)$$. Вычисления фиксируйте в таблице: $$f(1)=2;\quad f(n)=n\mathbin{\mathrm{div}}2$$.

В подпрограмме используется соотношение:

$$f(1)=2,$$

$$f(n)=f\left(n \, div \, 2\right)+2 \quad \text{при } n>1.$$

Так как при каждом вызове, если $$n>1,$$ подпрограмма вызывает себя с аргументом $$n \, div \, 2,$$ а затем выводит две звёздочки, составим таблицу значений.

Для $$f(7)$$ получаем:

$$7 \to 3 \to 1,$$

значит, звёздочки будут выведены три раза по две:

$$f(7)=6.$$

Ответ: 6 звёздочек.