Recherche:

Je ne vois pas très bien en quoi cela différe de l'algorithme "naïf" utilisé depuis le début de ce thread, même si c'en est certainement la description la plus claire. Il s'agit bien d'une...

Et finalement, l'algorithme "naïf" en Prolog. Je pensais que ça allait être plus compliqué à implémenter que dans les langages fonctionnels, mais il n'en est rien! Je trouve même qu'il est plus...

Une amélioration de la solution Prolog de Trap D:
les partitions ne sont pas représentées sous forme classique mais sous forme d'un tableau de taille N qui donne le nombre de N, le nombre de N-1,...

Voici une version (compilable) en Oz. Elle est lazy et utilise la mémorisation des résultats intermédiaires. C'est pas très joli (comparée à du Haskell p.e.) mais relativement efficace (2 secondes...

Personne n'a encore posté de version Python alors voilà:

sums1 = algorithme de base (celui de LLB)
sums2 = version avec mémoization
sums3 = un générateur (un peu comme une version lazy)
sums4 =...