Coefficients binomiaux

Bonjour,

Je dois calculer (en C) les coefficients binomiaux obligatoirement avec cette formule :

Pièce jointe 203688

Ce que j'ai fais:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include <stdio.h>   int main(){   int n, k; int fact_k; int fact_n;   printf("Tapez n et k pour calculer (n k)\n"); n = scanf("%d", &n); k = scanf("%d", &k);   for(i = k; i < 1; i--) { fact_k = k * i ; } for(j = n; j<1; j--) { fact_n = n * j ; }   int combinaisons = fact_n / fact_k ; printf("(n k) = %d \n", combinaisons);   return 0; }

---

Je vois pas trop comment faire en fait. Je pense que l'erreur vient de la seconde boucle for mais je vois pas comment la corriger (enfin comment coder le numérateur).

Merci d'avance!

Bonjour,

Si vraiment tu ne trouves pas, voici une solution :
https://ideone.com/rpnm58

exemple : C(10, 5) = 252

http://www.ohrt.com/odds/binomial.php

ça semble marcher ... Il faut reporter les "ranges" de la formule, dans la boucle for : de k à 1, et de n à n - k + 1 pour le numérateur

Bonjour,
utilise les balise code pour poster un code, indente-le correctement si ce n'est pas fait :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25

#include <stdio.h>   int main() {   int n, k; int fact_k; int fact_n;   printf("Tapez n et k pour calculer (n k)\n"); n = scanf("%d", &n); k = scanf("%d", &k);   for(i = k; i < 1; i--) { fact_k = k * i ; } for(j = n; j<1; j--) { fact_n = n * j ; }   int combinaisons = fact_n / fact_k ; printf("(n k) = %d \n", combinaisons);   return 0; }

---

i et j sont utilisés sans déclaration
fact_k et fact_n ne sont pas initialisés
ton algorithme calcule n!/k! et non binom(n,k) …

En c, le prototype de main est int main(void) quand il est défini sans arguments.

Citation:

---

Envoyé par INHK_1

Si vraiment tu ne trouves pas, voici une solution :
https://ideone.com/rpnm58

exemple : C(10, 5) = 252

http://www.ohrt.com/odds/binomial.php

ça semble marcher ... Il faut reporter les "ranges" de la formule, dans la boucle for : de k à 1, et de n à n - k + 1 pour le numérateur

---

Merci ! Faut il absolument préciser dans les boucles du type for qu'il s'agit d'un entier (int) ?

@picodev :

" i et j sont utilisés sans déclaration
fact_k et fact_n ne sont pas initialisés "

Par là, tu veux dire que je met pas ce que i et j sont (ie des int) ? Pour les fact_k et fact_n je vois pas ce que tu veux dire. Je précise au début que ce sont des int et dans la boucle je leur associe - par exemple - k (récupéré de l'utilisateur) * i.

Ah! Je connaissais pas cette notation: int main(void). C'est mieux ? Je vois pas non plus ce que ça change. Dans le livre que j'ai acheté ils ne mettent pas le void (et en cours la prof ne le fait pas non plus).

Encore merci!

Citation:

---

Envoyé par georg_mf

" i et j sont utilisés sans déclaration
fact_k et fact_n ne sont pas initialisés "

Par là, tu veux dire que je met pas ce que i et j sont (ie des int) ? Pour les fact_k et fact_n je vois pas ce que tu veux dire. Je précise au début que ce sont des int et dans la boucle je leur associe - par exemple - k (récupéré de l'utilisateur) * i.

---

Oui, il faut préciser le type des variables.
Quand tu déclares une variable sans l'initialiser, elle va contenir une valeur aléatoire. Avant de l'utiliser il faut l'initialiser.

Citation:

---

Envoyé par georg_mf

Ah! Je connaissais pas cette notation: int main(void). C'est mieux ? Je vois pas non plus ce que ça change. Dans le livre que j'ai acheté ils ne mettent pas le void (et en cours la prof ne le fait pas non plus).

---

Mieux c'est un grand mot … disons que cela suit la norme. Le fait de mettre void en paramètre indique que la fonction ne prend aucun paramètre. De simples parenthèse ouvrante/fermante indique un nombre inconnu de paramètre. Une nuance qui n'a pas grande importance ici.