이터레이터와 제러네이터 4 - 재귀 제너레이터

안녕하세요 강사님.

제목의 강의 중에서 depth_first 함수의 동작이 궁금하여 기본 코드에서 "2.코드 변경"과 같이 print 문을 추가 하여 분석 중 "3. 실행결과"와 같이 출력 되는 것을 확인 하였습니다.

1. 질문

Node(3) 출력하기 전에 s-yield가 한번 출력 되어야 할 것 같은데 두 번 출력에 대한 해석이 안됩니다.

f-yield Node(3)
s-yield Node(1) Node(3)
s-yield Node(0) Node(3)
Node(3)

@@추가

질문을 올려 놓고 고민 하다 보니 Node(1).depth_first() 함수가 한번만 호출 된다고 생각했는데.

프로그램이 종료 될 때 까지 총 4번이 호출 되면 말이 되는 듯 한데.. 추측한 시나리오가 맞는지요?

Node(1).depth_first() : next(Node(1)) 4번 호출

Node(3).depth_first() : next(Node(3)) 2번 호출

Node(4).depth_first() : next(Node(4)) 2번 호출

Node(2).depth_first() : next(Node(2)) 3번 호출

Node(5).depth_first() : next(Node(5)) 2번 호출

2. 코드 변경

    def depth_first(self):
        print("f-yield",self)
        yield self
        print("f-next",self)
        
        for c in self:
            for x in c.depth_first():
                print("s-yield",self,x)
                yield x
                print("s-next",self,x)

3. 실행 결과

f-yield Node(0)
Node(0)
f-next Node(0)
f-yield Node(1)
s-yield Node(0) Node(1)
Node(1)
s-next Node(0) Node(1)
f-next Node(1)
f-yield Node(3)
s-yield Node(1) Node(3)
s-yield Node(0) Node(3)
Node(3)
s-next Node(0) Node(3)
s-next Node(1) Node(3)
f-next Node(3)
f-yield Node(4)
s-yield Node(1) Node(4)
s-yield Node(0) Node(4)
Node(4)
s-next Node(0) Node(4)
s-next Node(1) Node(4)
f-next Node(4)
f-yield Node(2)
s-yield Node(0) Node(2)
Node(2)
s-next Node(0) Node(2)
f-next Node(2)
f-yield Node(5)
s-yield Node(2) Node(5)
s-yield Node(0) Node(5)
Node(5)
s-next Node(0) Node(5)
s-next Node(2) Node(5)
f-next Node(5)