🚀 go-pugleaf

Le Sun, 23 Aug 1998 10:21:25 +0000, Huu Chau Nguyen <huuchau.nguyen@hol.fr>
�crivait :

>bonjour,
>
>je cherche pour un ami, l'algorithme de d�composition des
>nombres comme dans l'exemple suivant :
>
>? 5
>
>(1, 4)
>(1, 3, 1)
>(1, 1, 1, 2)
>.....
>(1, 1, 1, 1, 1)
>
>les d�compositions ne sont pas n�cesairement des nombres premiers.
>un programme en code C ou pascal ne serait pas de trop.

le nombre de r�ponse va rapidement devenir fabuleusement gros !


Si les nombres restent raisonnables, on doit pouvoir s'en tirer r�cursivement :

Procedure Decompose(n:integer);
begin
  if n=1 then writeln(' + ',n) else
  for i:=1 to n-1 do
  begin
    write(' + ',i);
    Decompose(n-i)
  end
end;
    

(pas test�)

Denis