튜플 및 재귀 목록 변환

Question

재귀 목록은 쌍 체인으로 표시됩니다. 각 쌍의 첫 번째 요소는 목록의 요소이고 두 번째 요소는 나머지 목록을 나타내는 쌍입니다. 마지막 쌍의 두 x 째 요소는 없음으로, 목록이 종료되었음을 나타냄니다. 중첩 된 튜플 리터럴을 사용하여이 구조체를 생성 할 수 있습니다. 예 : 변환

(1, (2, (3, (4, 없음))))

지금까지 내가 만든 방법 값의 튜플 또는 None 값을 해당 rlist에 추가합니다. 이 메소드는 to_rlist (items)로 불린다. 예 :

rlist를 입력으로 받아 해당 튜플을 반환하는 함수 인 to_rlist의 역함수를 쓰려면 어떻게해야합니까? 메서드는 to_tuple (매개 변수)로 호출되어야합니다. 수행 할 작업의 예 :

>>> x = to_rlist((1, (0, 2),(), 3)) 
>>> to_tuple(x) 
(1, (0, 2),(), 3) 

참고 : to_rlist 메소드는 의도 한대로 작동합니다.

>>> x = to_rlist((1, (0, 2),(), 3)) 
>>> to_tuple(x) 
(1, 0, 2,(), 3) 

가 어떻게 제대로 중첩 된 튜플을 반환하는 내 방법을 수정할 수 있습니다

def to_tuple(L): 
    if not could_be_rlist(L):   
     return (L,) 
    x, y = L 
    if not x is None and not type(x) is tuple and y is None:   
     return (x,)  
    elif x is None and not y is None:   
     return ((),) + to_tuple(y) 
    elif not x is None and not y is None:   
     return to_tuple(x) + to_tuple(y) 

나에게 (잘못) 다음과 같은 결과를 얻을 어떤 :

이

내가 지금까지 무엇을 가지고 ?

이 하나가 내 HW 근무

Answer 1

def to_list(x): 
    if x == None: 
     return() 
    if type(x) != tuple: 
     return x 
    a, b = x 
    return (to_list(a),) + to_list(b) 

Answer 2

)

def to_rlist(items): 
    r = empty_rlist 
    for i in items[::-1]: 
     if is_tuple(i): r1 = to_rlist(i) 
     else: r1 = i 
     r = make_rlist(r1,r) 
    return r