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

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

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

$$f(1)=2,$$

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

Вычислим значения по этому правилу:

Проверим для $$f(7)$$:

$$f(7)=f(7 \, div \, 2)+2=f(3)+2=f(1)+2+2=2+2+2=6.$$

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