Recherche:

Non, pour n = 100, le nombre de décomposition est 190 569 292
voir ici

Tu aurais du corriger pour le code C, après vérification, il me semble qu'il arrive assez bien placé (version 2 avec optimisation de vitesse)

PS : J'ai ajouté le programme C, c'est du windows à...

En modifiant légèrement le code et en choisisssant les options de compilation pour optimiser la vitesse, (/O2) j'obtiens
pour 50 : 0.016 s
pour 70 : 0.250 s
pour 80 : 1.016 s
pour 90 : 3.781 s...

J'ai modifié le calcul et sans mémorisation des résultats, voici ce que j'obtiens
10 : 42 solutions durée 0.000 s
20 : 627 solutions durée 0.000s
30 : 5 604 solutions durée 0.000s
40 : 37 338...

Salut
I'm back :lol:
Si c'est pour mon programme naïf en Prolog, tu fais
time(decomposition(N, L)).
Je cherche à améliorer la rapidité de mon prog mais de toute façon, la méthode est lente,...

Une solution en C itérative :
Elle est basée sur la décompisition du nombre n en une liste de n 1, et ensuite à partir de cette liste, et des listes obtenues suivantes, on fabrique de nouvelles...

Une solution Prolog, simple mais pas optimisée puisqu'elle balaie toutes les solutions, le nettoyage se faisant par un tri puis une élimination des doublons avec le setof.

% le Predicat d'appel
%...