조건 트리 및 백 트레이스

Question

그래프가 있고 그 중 일부가 코드를 생성합니다. 하나의 노드에서 하나의 조건. 예를 들어 생성 된 코드는 다음처럼 보일 수 있습니다 : 나는 예 청소기를 만들기 위해 True/False와 실제 조건을 대체

def function(): 
    steps = [] 

    if True: 
     steps.append(1) 

     if True: 
      steps.append(2) 

      if False: 
       steps.append(3) 
       return 'a', steps 

      if False: 
       steps.append(4) 
       return 'b', steps 


     if True: 
      steps.append(5) 

      if True: 
       steps.append(6) 

       if False: 
        steps.append(7) 
        return 'a', steps 
      if True: 
       steps.append(8) 
       return 'b', steps 

.

이 함수는 튜플 ('b', [1, 2, 5, 6, 8])을 반환하므로 취해진 몇 가지 값과 단계가 있습니다. 이 코드를 수정하여 성공하지 못한 단계를 제거하고 싶습니다. 따라서 수정 후 함수는 ('b', [1, 5, 8])을 반환해야합니다.

내 질문은 무엇이 최선의 방법입니까?

Answer 1

이렇게하는 한 가지 방법은 실패한 그룹마다 pop입니다.

def function(): 
    steps = [] 

    if True: 
     steps.append(1) 

     if True: 
      steps.append(2) 

      if False: 
       steps.append(3) 
       return 'a', steps 

      if False: 
       steps.append(4) 
       return 'b', steps 

      steps.pop() #removes 2 from steps 

     if True: 
      steps.append(5) 

      if True: 
       steps.append(6) 

       if False: 
        steps.append(7) 
        return 'a', steps 

      steps.pop() #remove the 6 

      if True: 
       steps.append(8) 
       return 'b', steps 

     steps.pop() #remove the 5 
    steps.pop() # removes the 1