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

Запишите соотношение, используемое в приведённой ниже подпрограмме. Определите, сколько звёздочек будет выведено в результате вызова f(7) подпрограммы. Вычисления фиксируйте в таблице.

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

$$f(1)=2,$$

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

Найдём значения функции для нужных аргументов:

Тогда при вызове $$f(7)$$ будет выведено 6 звёздочек.

Ответ: 6