Question

Дан рекурсивный алгоритм: def f(n): print('*') if n > 0: f(n // 2) f(n // 3) Сколько символов "звездочка" будет напечатано на экране при выполнении вызова f(8)?

Answer 1

Ответ: 15                                

Объяснение:

Answer 2

Давайте разберёмся с этим рекурсивным алгоритмом пошагово и определим, сколько символов "звездочка" будет напечатано при вызове f(8).

Алгоритм состоит из двух частей:

1. Печать символа '*'.
2. Рекурсивные вызовы функции с аргументами n // 2 и n // 3.

Давайте рассмотрим, как будут проходить вызовы для f(8):

1. f(8) печатает '*'.
2. Затем вызывает f(8 // 2), то есть f(4).
3. f(4) печатает '*'.
4. Затем вызывает f(4 // 2), то есть f(2).
5. f(2) печатает '*'.
6. Затем вызывает f(2 // 2), что также равно f(1).
7. f(1) печатает '*'.
8. Затем f(1 // 3) также печатает '*'.

Итак, в результате выполнения алгоритма при вызове f(8) будет напечатано 4 символа "звездочка".

Последовательность вызовов:

• f(8) -> '*'
  • f(4) -> '*'
    • f(2) -> '*'
      • f(1) -> '*'
      • f(0) (нет вызова, так как 0 не больше 0)
    • f(1) -> '*'
      • f(0) (нет вызова, так как 0 не больше 0)
  • f(2) -> '*'
    • f(1) -> '*'
    • f(0) (нет вызова, так как 0 не больше 0)

Получается, что '*' будет напечатано 4 раза.