Python - Mettre une chaîne dans une liste récursivement jusqu'à n niveaux

Question

Je travaille sur pour écrire une fonction Python nest(a, b) qui prend une valeur a et un numéro b. Ensuite, la valeur a est placée dans un list, qui est placé dans une autre liste, et ainsi de suite, jusqu'à n niveaux.

Par exemple:

nest("foo", 3) 

devrait retourner:

[[[["foo"]]]] 

Answer 1

Vous pouvez écrire une recursive function pour y parvenir comme:

def my_func(s, n): 
    return [s] if n == 0 else [my_func(s, n-1)] 

Sample Run:

>>> my_func('foo', 3) 
[[[['foo']]]] 

Note: Il y a une limite récursive maximale autorisée pour la pile de l'interpréteur Python. Cette limite empêche la récursion infinie de provoquer un débordement de la pile C et un écrasement de Python.

Vous pouvez vérifier cette valeur en utilisant la fonction sys.getrecursionlimit() qui selon la doc:

Retour la valeur actuelle de la limite de récursivité, la profondeur maximale de la pile de l'interpréteur Python. Cette limite empêche la récursion infinie de provoquer un débordement de la pile C et un écrasement de Python. Il peut être défini par setrecursionlimit().

Answer 2

Vous pouvez essayer,

def nest(obj, depth): 
    ret = obj 
    for _ in range(depth): 
     ret = [ret] 
    return ret 

Answer 3

Ceci est une solution récurrente, il est à peu près naturellement de la définition du problème:

def nest(val, n): 
    if n <= 0: 
    return val 
    else: 
    return [ nest(val, n - 1) ]