🚀 go-pugleaf

jeuf <jeufman@worldonline.fr> a �crit dans le message :
38A713BF.7DCD594C@worldonline.fr...
> Bonjour le NG ,
>
> J'ai un petit probleme d'algorithmique que j'ai du mal a resoudre.
> Pouvez vous m'aider ?
>
> L'utilisateur donne un entier entre 3 et 18, le programme donne le
> nombre de fa�on de faire en lan�ant 3 d�s dont les faces portent de 1 �
> 6 points
>
Voila une solution pour un nombre quelconque de d�s et un nombre quelconque
de points � obtenir :

Soient
nPoints, le nombre de points � obtenir;
nDes, le nombre de d�s dont on dispose.

Si le nombre de d�s est inf�rieur ou �gal � 0, alors il n'y a pas de
solution.
Si le nombre de d�s est �gal � 1 alors il y a 1 fa�on de faire 'nPoints' si
'nPoints' est compris entre 1 et 6 et 0 dans le cas contraire.
Sinon, le nombre total de combinaisons est �gal � la somme, pour chaque
valeur possible 'i' du premier d� (1... 6),  du nombre total de combinaisons
obtenant 'nPoints - i' avec un d� de moins.

Soit, par exemple en C:
int compte_combinaisons(int nPoints, int nDes)
{
    if (nDes <= 0)
        return 0;
    if (nDes == 1)
    {
        if (nPoints >= 1 && nPoints <= 6)
            return 1;
        return 0;
    }
    int count = 0;
    for (int i = 1; i <= 6; i++)
        count += compte_combinaisons(nPoints - i, nDes - 1);
    return count;
}