Ответ:
Каждый вызов процедуры выводит одну звёздочку. Если n > 1, перед этим вызывается f(n div 2). Поэтому число звёздочек для n > 1 равно числу звёздочек для n div 2 плюс одна; при n = 1 выводится одна звёздочка.
| n | 1 | 2 | 3 | 4 | 5 | 6 | 7 |
|---|---|---|---|---|---|---|---|
| Число звёздочек f(n) | 1 | 2 | 2 | 3 | 3 | 3 | 3 |
Для f(7) цепочка вызовов: f(7) → f(3) → f(1). Каждый из трёх вызовов выводит по одной звёздочке.
Ответ: 3 звёздочки.
