Recherche:

Oui évidemment (enfin maintenant qu'on me le dit), ce n'est pas
sumrec ((n - i) :: fond) (n - i)
mais sumrec (i :: fond) (n - i)
Et en plus, elle renvoie des solutions identiques, donc elle est...

Je trouve d'ailleurs qu'un tableau est plus adapté qu'une liste pour une solution de mémoization générique comme utilisé ici (évidemment, la définition récursive de la liste est très élégante, et si...

Histoire de vérifier ces histoires de partage, j'ai fait le test sur mon ordinateur.

Voici ma version, que j'espère "avec partage".
Attention, j'ai aussi fait joujou avec la syntaxe, histoire de...

> Mais la mémoire devrait éclater avec toutes les listes intermédiaires, non ?
> En fait il y a un "truc" (dont devrait aussi bénéficier Gorgonite, c'est
> pourquoi je suis étonné qu'il ait un...