Partage d'un entier en fraction

Salut tout le monde .

Je galère depuis des heures en essayant de faire un petit algorithme de réservation qui donne des propositions de reservation selon les types d'hebergement existant; ok je m'explique.

La problématique qui se pose est la suivante :
Lors de la réservation d’un hôtel, selon le nombre de participants, le moteur de réservation doit proposer à l’internaute toutes les répartitions possibles.

Exemple : un hôtel contient 2 types de logement
Type logement 1 : chambre single : maximum 1 personne
Type logement 1 : chambre double : maximum 2 personnes

L’internaute réserve pour 3 personnes :

Le moteur de réservation doit lui indiquer les répartitions suivantes :
Proposition 1 : 1 double + 1 single
Proposition 2 : 3 single

Alors pour un hôtel contenant (n) types de logement (type 1, type 2, …type n) caractérisés par les capacités (C1, C2,…..Cn)

L’internaute demande une réservation dans cet hôtel pour X personnes.

j'ai essai les algo recursives, aussi un pru de proba mais toujours rien

Si vous avez des idée, j'en serai reconnaissant

Merci d'avance .

Je pense que l'idéal est de le faire récursivement sur le nombre de types de chambres.

Ta méthode récursive devrait avoir une signature du genre:

Code:

---

1 2	public Collection<Combinaison> getCombinaisons(List<Type> chambres, int personnesRestantes)

---

Cette méthode traite uniquement le premier type de chambre de la liste (si elle n'est pas vide). Pour ce type, elle fait toutes les combinaisons possibles puis fait un appel récursif avec le nombre de personnes restantes mis à jour et avec la queue de la liste.

j'ai trouvé quelque chose mais j'arrive pas à mettre en oeuvre

http://fr.wikipedia.org/wiki/Fonctio...'un_entier