Bonjour à tous et à toute! Premier passage pour moi sur ce forum, j'espère ne pas être trop à coté de la plaque ^^

Aujourd'hui en algorithmique, on nous a demandé d'écrire un algo permettant de donner le nombre de décomposition possible d'un nombre en 3 autres nombres déterminés.
Je vais simplifier ça par un exemple :
On a un jeu a 60€, on souhaite savoir combien de possibilité il existe de le payer avec des billets de 5€, 10€, 20€
Il y a donc les possibilités suivantes :
20 20 20
20 20 10 10
20 20 10 5 5
20 20 5 5 5 5
20 10 10 10 10
20 10 10 10 5 5
20 10 10 5 5 5 5
20 10 5 5 5 5 5 5
20 5 5 5 5 5 5 5 5
10 10 10 10 10
10 10 10 10 5 5
10 10 10 5 5 5 5
10 10 5 5 5 5 5 5
10 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5 5

15 possibilités, c'est le retour du programme.
J'ai essayé diverses choses mais impossible d'en venir à bout et mes recherches sur le net sont vaines (on me parle uniquement de nombres premiers :'( )
Si quelqu'un avait soit une solution, soit des pistes à explorer, je prends

Je sais qu'il s'agit d'un programme récursif à 3 paramètres : s la somme à décomposer
bmax la plus grande valeur de billet qu'il reste à essayer
bmin la plus petite valeur de billet

Merci d'avance, pour votre lecture ou pour votre aide Bonne journée

"10 10 10 10 10
10 10 10 10 5 5
10 10 10 5 5 5 5
10 10 5 5 5 5 5 5
10 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5 5 "

Ça fait 50 ça.

ahah je suis un gland x)
On va dire un jeu a 50€ alors!
20 20 10
20 20 5 5
20 10 10 10
20 10 10 5 5
20 10 5 5 5 5
20 5 5 5 5 5 5
10 10 10 10 10
10 10 10 10 5 5
10 10 10 5 5 5 5
10 10 5 5 5 5 5 5
10 5 5 5 5 5 5 5 5
5 5 5 5 5 5 5 5 5 5
12 possibilités ^^