Bonsoir j'essaye de faire un programme qui permet d'afficher toutes les possibilités d'une décomposition d'un entier juste avec 10 , 20 et 50 .

Si l'utilisateur rentre 70 on affiche :

1*50 / 1*20 / 0*10
1*50 / 0*20 / 2*10
0*50/ 3*20 / 1*10
0*50 / 2*20 / 3*10
0*50 / 1*20 / 5*10
0*50 / 0*20 / 7*10

En java j'ai deja fais ca pour afficher la premiere ligne mais pour toutes autres possibilités je ne sais pas comment faire , avec une boucle c'est sur mais aprés

programme :

int b50 , b20 , b10 , n , reste;

System.out.println("Saisir votre nombre");
n = Lire.i();

reste = n ;

b50 = reste / 50 ;
reste = (reste % 50);

b20 = reste / 20;
reste = ( reste % 20 );

b10 = reste / 10;

System.out.println(b50 + "x50 / " + b20 + "x20 / " + b10 + "x10");

Merci

Le mot cle est "recursive algorithm". L'idee est d'enumerer toutes les possibilite avec 0 fois 50, puis avec 1 fois 50 puis avec 2 fois 50,...

Une fois que tu sais combien il y a de 50, tu peux enumerer toutes les possibilite avec 0 foix 20, avec 1 fois 20, avec 2 fois 20, ...

Salut je sais bien mais comment faire

comme d'ahbitude ne programmatoin, quand tu as la question "comment je fais CA?", il faut ecrire la fonction qui prends tous les parametre necessaire pour faire CA. Identifie les parametres dont tu as besion. Ecris le prototype de fonction. A partir de la le reste devrait etre trivial.