Recherche:

Oh, c'est assez simple, il suffit d'y penser : on travaille sur deux listes, identiques, et à chaque fois qu'on enlève un élément à la première liste, on en enlève deux à la seconde.

couper(L, L1,...

On s'est mal compris, pour le défi que je te propose, tu ne dois jamais calculer la longueur de la liste, c'est tout.
Pour d'autres algos, ça peut-être nécessaire.
Disons que le calcul de la...

Non, non, et non, il ne faut pas JAMAIS calculer la longueur de la chaine !

On peut toujours continuer des discussions résolues si besoin est.
Là, c'est les vacances, et c'est un petit défi amusant dans la continuité de ton post.
Je n'ai pas le temps aujourd'hui de...

Un petit défi algo : comment tronquer une liste en deux parties plus ou moins égales (à un près) sans en connaitre la longueur à l'avance ?

Sans rien préjuger de ton code, X = [T |X] échoue toujours, X ne peut jamais être unifié avec [T | X], (en Prolog, il n'y a pas d'assignation, une variable garde toujours la même valeur dans une...