Discussion :

[shaku]

Bonsoir , je cherche un algorithme le plus simple possible , pour accéder aux n derniers éléments d'une liste et malgré des heures de recherche je ne trouve pas .

Exemple , si j'ai la liste (5 6 8 9 2 3 4 5 6) et que je veux rendre les 2 derniers je ne vois pas comment faire . Je souhaite utiliser une récursivité , où les cas de base sont :

si n = 0 , alors on rend la liste entière
si la liste est vide , on rend la liste vide

Problème : comment avec n = 2 ( donc 2 récursions ) accéder aux 2 derniers éléments , quelqu'un aurait il une piste à me proposer ?

merci de votre aide .

[Trap D]

Tu peux faire un reverse de la liste des deux premiers éléments de la liste initiale inversée !

[Garulfo]

Bonsoir , je cherche un algorithme le plus simple possible , pour accéder aux n derniers éléments d'une liste et malgré des heures de recherche je ne trouve pas .

Exemple , si j'ai la liste (5 6 8 9 2 3 4 5 6) et que je veux rendre les 2 derniers je ne vois pas comment faire . Je souhaite utiliser une récursivité , où les cas de base sont :

si n = 0 , alors on rend la liste entière
si la liste est vide , on rend la liste vide

Problème : comment avec n = 2 ( donc 2 récursions ) accéder aux 2 derniers éléments , quelqu'un aurait il une piste à me proposer ?

merci de votre aide .

Comment ferais-tu à la main si tu avais une très longue liste. C'est ça le point de départ.

Ensuite n=2 ne signifie pas 2 récursions. Ou alors je n'ai pas compris.

Finalement ton cas si n=0 est bizarre. Mais c'est vrai qu'il manque le pas d'induction. Donc forcément, on sait pas tout

Je suppose que c'est une question de devoirs. La solution de trap D en est une, mais elle t'oblige quand même à comprendre la récursivité. Allez, au travail

[Jedai]

Comment ferais-tu à la main si tu avais une très longue liste

écrite sur un papier et que tu avais deux bouts de bois. (petit indice)

Voici une solution écrite dans un tout autre langage, vu tes hésitations je doute que cela t'aide beaucoup (tu ne connais probablement pas le langage) mais ça ne peut pas faire de mal et ça reste comme référence pour un futur visiteur :

Code Haskell :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
lasts :: Int -> [a] -> [a]
lasts n xs = go n xs xs
    where go _ xs     []     = xs
          go 0 (_:xs) (_:ys) = go 0 xs ys
          go k xs     (_:ys) = go (k-1) xs ys

A noter que cette solution renvoie les n derniers éléments de la liste si celle-ci est plus longue que n, sinon elle renvoie simplement la liste intégrale.

--
Jedaï