변수를 변경하지 않고 재귀하는 방법

Question

안녕하세요. 변수의 값을 변경하지 않고 함수를 통해 재귀하는 방법이 있는지 궁금합니다.

def helper_list_range(self, low, high, rangelist): 
    if self is EmptyValue: 
     return rangelist 

    else: 
     if self.left is not None and self.right is not None: 
      if self.root <= high and self.root >= low: 
       rangelist.append(self.root) 

      self.left.helper_list_range(rangelist) 
      self.right.helper_list_range(rangelist) 

      return rangelist 


def list_range(self, low, high): 

    rangelist = [] 
    self.helper_list_range(low, high, rangelist) 
    return rangelist 

내가 함수가 재귀를 수행 할 때 그 값을 변경하지 않고 rangelist에 추가 할 수 있도록 당신은 내가 도우미 함수를 사용하고 있음을 볼 수 있듯이 :

여기 내 코드입니다.

도우미 기능을 사용하지 않고이 작업을 수행 할 수있는 방법이 있는지 궁금합니다. 도우미 기능을 사용하는 것은 조금 애매한 것 같습니다.

Answer 1

난 당신이 기본 인수를 찾을 생각 :

def list_range(self, low, high, rangelist = None): 

    if rangelist is None: 
     rangelist = [] 
    # here goes the code of helper_list_range 

Answer 2

내가 당신이라면 내가 매개 변수로 자기를 사용하지 않을 것입니다. 나무의 뿌리 값을 전달한 다음 그 값을 처리하는 것이 좋습니다. 나는 또한 목록을 전달하고 그 위에 값을 추가하지 않을 것입니다. 스택 된 반환 호출을 통해 목록 값을 작성하는 것이 더 바람직하다고 생각합니다.

BST를 어떻게 정의했는지에 따라 한 가지 기능을 사용하여 문제에 대한 간단한 해결책을 작성했습니다. 데이터 구조가 없으므로 아직 테스트하지 않았으므로 버그가 있는지 알려주십시오.