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

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

В подпрограмме значение $$f(n)$$ задаётся рекуррентно:

$$f(1)=2,$$

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

Вычислим значения по таблице:

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

Ответ

$$f(n)=f(n \, div \, 2)+2$$; при вызове $$f(7)$$ будет выведено 6 звёздочек.