Упр.91 ГДЗ Рабочая тетрадь Босова 9 класс (Информатика)

1. Запишите соотношение, используемое в приведённой ниже подпрограмме:
   procedure f(n: integer);
   begin
     if $$n > 1$$ then begin
       f(n div 2);
     end;
     write (‘**’);
   end;
   Определите, сколько звёздочек будет выведено в результате вызова подпрограммы $$f(7)$$. Вычисления фиксируйте в таблице.

Подпрограмма вызывает саму себя, пока $$n > 1$$, а затем каждый раз выполняет команду write(‘**’). Значит, число выведенных звёздочек зависит от количества вызовов процедуры.

Составим значения по условию:

$$f(1)=2$$
$$f(n)=n \div 2$$

Для вызова $$f(7)$$ получаем цепочку:

$$7 \to 3 \to 1$$

Процедура выполнит команду write(‘**’) три раза, то есть выведет:

$$3 \cdot 2 = 6$$ звёздочек.

Ответ

6