Заданы две рекурсивные функции (процедуры) F и G (** пяти языках программирования). Что...

+372 голосов
2.4m просмотров

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


Информатика (121 баллов) | 2.4m просмотров
Дан 1 ответ
+97 голосов

Ответ:

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

(326 баллов)