Discussion :

[georg_mf]

Bonjour,

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



Ce que j'ai fais:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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!

[INHK_1]

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

[picodev]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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.

[georg_mf]

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!

[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.

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.

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.