Danh sách chuyển đổi danh sách và đệ quy

Question

Danh sách đệ quy được biểu diễn bằng một chuỗi các cặp. Phần tử đầu tiên của mỗi cặp là một phần tử trong danh sách, trong khi phần tử thứ hai là một cặp đại diện cho phần còn lại của danh sách. Phần tử thứ hai của cặp cuối cùng là None, cho biết danh sách đã kết thúc. Chúng ta có thể xây dựng cấu trúc này bằng cách sử dụng một tuple lồng nhau. Ví dụ:

(1, (2, (3, (4, Không))))

Cho đến nay, tôi đã tạo ra một phương pháp mà người cải đạo một bộ giá trị hoặc giá trị Không có trong danh sách tương ứng. Phương thức này được gọi là to_rlist (các mục). Ví dụ:

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

Làm cách nào để viết nghịch đảo của hàm to_rlist, một hàm lấy danh sách đầu vào và trả về bộ tương ứng? Phương thức này nên được gọi là to_tuple (tham số). Ví dụ về những gì sẽ xảy ra:

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

Lưu ý: Phương thức to_rlist hoạt động như dự định.

Đây là những gì tôi có cho đến nay:

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) 

nào mang lại cho tôi những kết quả sau (đó là không chính xác):

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

Làm thế nào tôi có thể sửa chữa phương pháp của tôi để trả về một tuple lồng nhau đúng cách ?

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

một này làm việc cho HW của tôi;)

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