combinaison / factorielle

Question

bonjour, j'aimerais écrire une équation comportant des combinaisons C(n,k). étant donné que je ne connais pas la syntaxe, j'aimerais passer par les factorielles (et un système de renvoie de données). le problème est lorsque je rentre des valeur de n important (>15) mon programme me renvoie une valeur fausse! cela vient il de mes déclarations int/long ? existe t'il un autre moyen ? voila mon programme #include int factorielle(int n) { long resultat; if(n<=0) { return 1; } else { for(resultat =1; n > 1; n--) { resultat *= n; } } return resultat; } int main() { int n; long resultat; printf("Entrez un nombre... "); scanf("%d", &n); resultat = factorielle(n); printf("Le fact est %d ", resultat); return 0; } merci pour votre aide

cs_Chouchou182 · Answer

Salut,

En effet, un int, c'est 32 bits dont un pour le signe, donc au delà de 2147483647, ça déborde. Et 15!, c'est 1307674368000, d'où le débordement.

En revanche, il est possible (voire souhaitable) de calculer les coefficients binomiaux sans calculer de factorielle (même en ne faisant que des additions !). Je t'invite à t'intéresser au Triangle de Pascal.

N'hésite pas à revenir poser des questions.

Bonne prog,

Combinaison / factorielle

1 réponse

Votre réponse

Discussions similaires