Question

Заданы две рекурсивные функции (процедуры) F и G (на пяти языках программирования). Что будет выведено при выполнении вызова F(12)? Значения введите в строку, не используя пробелы.
Python

def F(n):
print("G")
if n>0:
G(n-2)

def G(n):
print("F")
if n>0:
F(n-1)

Answer 1

Ответ:

GFGFGFGFG

Объяснение:

F(12): G

         G(10)

G(10): F

          F(9)

F(9): G

        G(7)

G(7): F

        F(6)

F(6): G

        G(4)

G(4): F

        F(3)

F(3): G

        G(1)

G(1): F

       F(0)

F(0): G