Заданы две рекурсивные функции (процедуры) 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)
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