Yo tout le monde, j'ai besoin d'aide, j'arrive pas à utiliser la récursivité.

Je dois par exemple créer une fonction flatten pour transformer une liste comme ça : [1,[2,3],4,[5,[6,7]],8] en une liste comme ça : [1,2,3,4,5,6,7,8], en utilisant la récursivité et je n'ai aucune idée de comment faire.

Merci de votre aide.

tu sais creer une copie d'une liste simple?
bah tu fais pareil sauf que si l'element que tu as est une liste et pas un element simple, tu appelles flatten pour construire la liste.

l2 = []
for el in l: #l est la liste de départ
--if type(el) == list:
----l2.extend(el)
----continue
l2.append(el)

Le 05 janvier 2019 à 22:29:54 Gros_rag a écrit :
l2 = []
for el in l: #l est la liste de départ
--if type(el) == list:
----l2.extend(el)
----continue
l2.append(el)

ça n'utilise pas la récursivité

Je sais comment faire et je veux bien aider mais on va pas juste te donner la solution, ça sert à rien si tu sais pas le faire seul, surtout si c'est un devoir scolaire.

T'as tester des trucs ?

Le 06 janvier 2019 à 10:41:23 [Flammer] a écrit :

Le 05 janvier 2019 à 22:29:54 Gros_rag a écrit :
l2 = []
for el in l: #l est la liste de départ
--if type(el) == list:
----l2.extend(el)
----continue
l2.append(el)

ça n'utilise pas la récursivité

def flatten(l) :
    l2 = [] 
    for el in l:
        if type(el) == list:
            l2.extend(flatten(el)) 
            continue
        l2.append(el)
    return l2

Cette fonction est récursif
De rien

Oups j'ai donné la solution

Sinon t'as ça mais c'est pareil

def flatten(input): 
    if type(input) is not list:
        return [input]

    l = []
    for elt in input:
        l += flatten(elt)
    return l

Je trouve juste ça plus simple à lire x)

La version de Black_Spirit est plus simple à lire en effet.

Mais bon c'est dommage, godrik avait donné suffisamment d'informations pour réaliser le travail...

Le 06 janvier 2019 à 16:09:19 Gros_rag a écrit :

Le 06 janvier 2019 à 10:41:23 [Flammer] a écrit :

Le 05 janvier 2019 à 22:29:54 Gros_rag a écrit :
l2 = []
for el in l: #l est la liste de départ
--if type(el) == list:
----l2.extend(el)
----continue
l2.append(el)

ça n'utilise pas la récursivité

def flatten(l) :
    l2 = [] 
    for el in l:
        if type(el) == list:
            l2.extend(flatten(el)) 
            continue
        l2.append(el)
    return l2

Cette fonction est récursif
De rien

J'étais presque arrivé à ça

Le 06 janvier 2019 à 18:53:58 [Black_Spirit] a écrit :
Sinon t'as ça mais c'est pareil

def flatten(input): 
    if type(input) is not list:
        return [input]

    l = []
    for elt in input:
        l += flatten(elt)
    return l

Je trouve juste ça plus simple à lire x)

Oui c'est plus simple, merci les gars

Pour comprendre la récursivité, il faut comprendre la récursivité.