Konwersja listy krotkowej i rekurencyjnej

Question

Lista rekurencyjna jest reprezentowana przez łańcuch par. Pierwszym elementem każdej pary jest element na liście, podczas gdy drugi jest parą reprezentującą resztę listy. Drugim elementem ostatniej pary jest Brak, co oznacza, że ​​lista się zakończyła. Możemy skonstruować tę strukturę za pomocą zagnieżdżonej literału. Przykład:

(1 (2, (3 (4 Brak))))

Dotychczas Utworzona sposób, że przekształca krotka wartości lub wartość Brak w odpowiadającym rlist. Metoda nazywa się to_rlist (items). Przykład:

>>> to_rlist((1, (0, 2),(), 3)) 
(1, ((0, (2, None)), (None, (3, None)))) 

Jak napisać odwrotność to_rlist, funkcję, która pobiera rlist jako wejście i zwraca odpowiedni krotki? Metodę należy nazwać to_tuple (parametr). Przykład tego, co powinno się stać:

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

Uwaga: Metoda to_rlist działa zgodnie z przeznaczeniem.

To, co mam tak daleko:

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) 

Który daje mi następujący wynik (co jest błędna):

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

Jak mogę naprawić mój sposób, aby powrócić zagnieżdżonych krotki prawidłowo ?

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

Ten pracował dla mojego HW;)

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