Преобразовать из кортежа кортежей вложенных кортежей в Python

Question

Есть простым способ преобразования

t = ((1,), (1, 2), (1, 2, 3), (1, 2, 3, 4), (1, 2, 3, 4, 5)) 

следующей рекурсивную структуру, где каждый следующий кортеж добавленная в качестве элемента предшествующего кортежа

(1, (1, 2, (1, 2, 3, (1, 2, 3, 4, (1, 2, 3, 4, 5))))) 

Каков предел для этого гнездования? Могу ли я иметь 1000 или 10000 таких вложенных кортежей?

ОБНОВЛЕНИЕ: Кажется, что t вложенность неограничена (проверено с 10000 после установки предела рекурсии до 100).

В окне 7, Python 3.5) предел рекурсии составляет около 300, но может быть поднят как (reference). Это не связано со структурой t, но может быть связано с подпрограммой Python, доступ к вложенным уровням результирующей структуры.

sys.getrecursionlimit() # display current recursion level 
sys.setrecursionlimit(10000) # set recursion level to 1000 

Answer 1

Вы могли бы сделать

def convert(t): 
    result = t[-1] 
    for x in t[-2::-1]: 
     result = x + (result,) 
    return result 

который итерирует назад через t. Вероятно, вы можете построить очень глубоко вложенный кортеж, но у вас может возникнуть проблема с его печатью.

Answer 2

Для вложенной конструкции:

def f(t): 
    res = t[-1] 
    for x in t[-2::-1]: 
     res = x + (res,) 
    return res 

t = ((1,), (1, 2), (1, 2, 3), (1, 2, 3, 4), (1, 2, 3, 4, 5)) 
print f(t) 

для того, как большой это может быть, я не знаю, но я бы предположить, что это зависит от вашей машины, настройки и так далее ...

Answer 3

Использование functools.reduce:

>>> from functools import reduce 
>>> t = ((1,), (1, 2), (1, 2, 3), (1, 2, 3, 4), (1, 2, 3, 4, 5)) 
>>> reduce(lambda a, b: b + (a,), reversed(t),()) 
(1, (1, 2, (1, 2, 3, (1, 2, 3, 4, (1, 2, 3, 4, 5)))))