Question

Записана рекурсивная функция F. Begin Write (n div 3); If n div 3 > 2 then Begin F(n-5); F(n-3); End; End. Что выведет программа при вызове F(14)? В ответе запишите последовательность выведенных цифр слитно (без пробелов).

Answer 1

4312322

def f(n):

   print(n // 3)

   if n // 3 > 2:

       f(n - 5)

       f(n - 3)

f(14)

Answer 2

Давайте разберем, что происходит при вызове функции F(14) согласно данному коду.

1. F(14) вызывает F(9) и F(11) (14 - 5 и 14 - 3 соответственно).
2. F(9) вызывает F(4) и F(6) (9 - 5 и 9 - 3 соответственно).
3. F(4) вызывает F(-1) и F(1) (4 - 5 и 4 - 3 соответственно), но так как -1 и 1 меньше или равны 2, то эти вызовы не приводят к новым вызовам функции.
4. F(6) вызывает F(1) и F(3) (6 - 5 и 6 - 3 соответственно), но так как 1 и 3 меньше или равны 2, то эти вызовы не приводят к новым вызовам функции.
5. F(11) вызывает F(6) и F(8) (11 - 5 и 11 - 3 соответственно), но так как 6 и 8 меньше или равны 2, то эти вызовы не приводят к новым вызовам функции.

Теперь мы можем записать последовательность вызовов функции и значения, которые она выведет:

F(14) вызывает F(9) и F(11). F(9) вызывает F(4) и F(6). F(4) вызывает F(-1) и F(1). F(6) вызывает F(1) и F(3).

Значения, которые будут выведены при каждом вызове функции (n div 3), приведены ниже, слитно (без пробелов):

941311