Discussion :

[domxaline]

mon programme donne une valeur fausse !
j'ai ecrit un programme qui demande à l' utilisateur de saisir deux entiers positifs non nuls p et n. p étant bien sûr inférieur à n. Puis le programme affiche la combinaison de p dans n.

voilà la formule
n!/p! * (n-p)!

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
27
28
29
30
31
 
package Mesessaies; 
import java.util.Scanner; 
public class exercice1 
{ 
public static void main (String []args) 
{ 
int p,n; int factorielp=1,factorieln=1,factorieln_p=1; 
Scanner sc=new Scanner(System.in); 
System.out.print("entrez un nb entier non nul p:"); 
p=sc.nextInt(); 
System.out.print("entrez un nb entier non nul supérieur à p:"); 
Scanner sc1=new Scanner(System.in); 
n=sc.nextInt(); 
for(int i=1; i<=n; i++) 
{ 
factorielp+=i; 
} 
for (int i=1; i<=n;i++) 
{ 
factorieln+=i; 
} 
int n_p=n-p; 
for (int i=1; i<=n_p; i++) 
{ 
factorieln_p +=i; 
} 
int combinaison=(factorieln)/(factorielp)*(factorieln_p); 
System.out.println( "valeur combinaison="+combinaison) ; 
} 
}

resultat
entrez un nb entier non nul p:3
entrez un nb entier non nul n supérieur à p:9
valeur de combinaison =:22

après la forumule, valeur de combinaison doit être 18 mais le prg trouve 22
n/p*(n-p)
9/3*(9-3)
3*6=18

Où est ce que je fais erreur ? veuillez m’expliquez s’il vous plaît

[adiGuba]

Salut,

après la forumule, valeur de combinaison doit être 18 mais le prg trouve 22
n/p*(n-p)
9/3*(9-3)
3*6=18

C'est normal que tu ne calcules pas les factoriels ???

a++

[domxaline]

explique toi,s'il te plaît

[adiGuba]

Ben, dans la formule et le code source que tu donnes, tu calcules des factorielles, mais on ne les retrouves pas dans ton calcul "à la main"...

a++

[domxaline]

si je corrige mon programme comme ça !!

{
factorielp*=i;
}

[in]

tu devrais écrire une méthode à part pour te calculer les factorielles, ça serait plus facile pour toi de tester ...

De plus, il me semble que "qui dit factorielle dit récursivité". Mais en même temps ça ne change pas grand chose ...

[adiGuba]

si je corrige mon programme comme ça !!

{
factorielp*=i;
}

Oui déjà la factorielle utilise la multiplication et non pas l'addition...


Mais l'erreur est surtout dans ton calcul manuel : lorsque tu vérifies le résultat tu ne calcules pas les factorielles !


a++

[droggo]

Noe,

tu devrais écrire une méthode à part pour te calculer les factorielles, ça serait plus facile pour toi de tester ...

De plus, il me semble que "qui dit factorielle dit récursivité". Mais en même temps ça ne change pas grand chose ...

Bien que ce soit une habitude dans les cours, la factorielle est un des très mauvais exemples d'utilisation de la récursivité.

[domxaline]

j'ecris ainsi

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
 package Mesessaies;
import java.util.Scanner;
public class exercice1 
{
  public static void main (String []args)
  {
	    int p,n; int factorielp=1,factorieln=1,factorieln_p=1;
	    Scanner sc=new Scanner(System.in);
	    System.out.print("entrez un nb entier non nul p:");
	    p=sc.nextInt();
	    System.out.print("entrez un nb entier non nul n supérieur à p:");
	    Scanner sc1=new Scanner(System.in);
	    n=sc.nextInt();
	    for(int i=1; i<=n; i++)
	      {
	 	   factorielp=i*factorielp;
	      }
	    for (int i=1; i<=n;i++)
	      {
	 	   factorieln=i*factorieln;
	      }
	    int n_p=n-p;
	    for (int i=1; i<=n_p; i++)
	      {
	 	   factorieln_p +=i;
	      }

resultat
entrez un nb entier non nul p:2
entrez un nb entier non nul n supérieur à p:6
valeur de combinaison =:11

valeur combinaison est 11 au lieu de 12

[in]

Bien que ce soit une habitude dans les cours, la factorielle est un des très mauvais exemples d'utilisation de la récursivité.

Ouais, c'est bien ce que je me disais
Je ne sais pas pourquoi j'ai ajouté ce commentaire ...

[Astartee]

entrez un nb entier non nul p:2
entrez un nb entier non nul n supérieur à p:6
valeur de combinaison =:11
valeur combinaison est 11 au lieu de 12

Alors, avant de commencer à débugguer ton programme, il va falloir commencer par débugguer ton calcul...
En effet, pour p=2 et n=6, alors (n!*(n-p)!)/p!=(6!*4!)/2!=(6*5*4*3*2*4*3*2)/2=8640.
Si déjà tu n'arrives pas à décomposer le calcul sur une feuille de papier, c'est sûr que tu vas avoir du mal à l'implémenter...

Sinon, dans ton programme :
- tu utilises un "n" à la place de "p" dans la première boucle
- tu utilises "+" à la place de "*" dans la troisième boucle
Tu ferais mieux de factoriser ton code : écris une fonction int factorielle(int k) qui renvoie k!, teste-la, puis utilise-la dans le reste du code au lieu de réécrire trois fois la même boucle avec des erreurs de copier-coller...

Remarque : en fait je ne fais que répéter ce que les autres avaient dit avant moi... Est-ce que tu lis les réponses qu'on te donne ?

[adiGuba]

Ouais, c'est bien ce que je me disais
Je ne sais pas pourquoi j'ai ajouté ce commentaire ...

Tout algorithme récursif peut toujours être écrit en itératif... Et il s'y révèle généralement bien plus performant

tu devrais écrire une méthode à part pour te calculer les factorielles, ça serait plus facile pour toi de tester ...

+1

domxaline: Sur tes 3 calculs de factoriel il n'y en a qu'un qui est juste...
Sur le premier tu itères sur le mauvais éléments, et sur le dernier tu continues à additionner les valeurs...

resultat
entrez un nb entier non nul p:2
entrez un nb entier non nul n supérieur à p:6
valeur de combinaison =:11

Et les factorielles elles sont passé où ? Encore une fois tu ne les calcules pas !

n!/p! * (n-p)!
6!/2! * (6-2)!
(1*2*3*4*5*6)/(1*2) * (1*2*3*4)
720/2 * 24
8640

a++

[edit] Bon ben bien grillé sur ce coup là !!!

[domxaline]

excuse moi, peux tu m'ecrire mon programme complet avec la correction
s'il te plaît
je suis dans les nuages,merci beaucoup

[in]

excuse moi, peux tu m'ecrire mon programme complet avec la correction
s'il te plaît
je suis dans les nuages,merci beaucoup

Je demande d'abord à mes collègues de faire mon boulot et si ils veulent bien alors je fais le tien ...

On t'as donné toutes les pistes nécessaires et ce n'est vraiment pas compliqué à finir. Fais quelques efforts, ça te sera utile pour l'avenir.

[domxaline]

peux tu corriger simplement cette partie?

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
for(int i=1; i<=n; i++) 
{ 
factorielp+=i; 
} 
for (int i=1; i<=n;i++) 
{ 
factorieln+=i; 
} 
int n_p=n-p; 
for (int i=1; i<=n_p; i++) 
{ 
factorieln_p +=i; 
}

[Astartee]

Je me répète, mais :

Est-ce que tu lis les réponses qu'on te donne ?

Ton programme on est déjà 2 ou 3 à te l'avoir corrigé...

[dev197]

Et si dans les boucles for tu mets "i<..." au lieu de "i<=...", c'est pas mieux?

Oups... Je viens de voir la dernière réponse. Finalement, le problème est résolu ou pas?

[tromaltsec]

n!/p! * (n-p)!
6!/2! * (6-2)!
(1*2*3*4*5*6)/(1*2) * (1*2*3*4)
720/2 * 24
8640

juste au passage
k parmi n = n!/(k!(n-k)!)

donc 2 parmi 6 =6!/(2!*4!)=15 ^^

Tu trouvais pas que 8640 possibilités était un peu bcp ??

Sinon pour en revenir au problème il est souvent nécessaire de sortir la tête du code et de poser à plat sur papier le problème et le code ne sera que plus facile.