Erreur de Segmentation en fin de boucle

Version imprimable

Bonjour ou plutot bonsoir :).
Je dois créer un petit programme en C sur le Théorème des restes chinois
http://fr.wikipedia.org/wiki/Th%C3%A...restes_chinois si vous voulez des infos :)

bref j'ai fait mon programme et bètement il me sort une erreur de segmentation a la fin de la première boucle for de la main (au moment de rentrer la valeur dans x[4])
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 int main() { int i,j,N,X; int n[5], x[5]; for(i=0;i<5;i++){ printf("Entrer l'entier %d \n", i); scanf("%d", &n[i]); printf("Entrer le modulo %d \n", i); scanf("%d", &x[i]); } N=n[0]; X=x[0]; for(j=1;j<5;j++){ CRT(n[j],x[j],&N,&X); } printf("Le résultat est : %d \n", X); return 0; }
Si vous avez besoin du reste du code ce n'est pas un soucis. Merci de m'aider a déboguer :)

12/02/2013, 21h52
LinuxUser

T'es sûr que ça ne vient pas la fonction CRT() car là je vois rien de particulier, d'ailleurs ça compile et s'execute sans problème.

Peux tu nous montrer CRT?

Avec les balises de code s'il te plait (l'icône avec un #).

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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
#include<stdio.h>
#include<stdlib.h>
 
void Euclide(int a, int b, int *ui, int *vi,int *m){
 int uj=0, vj=1,tmpu,tmpv,n, r,q;
 
 n=a;
 *m=b;
 while(r!=0){
   r=n%*m; 
   q=n/(*m);
   if(r!=0){
     n=*m;
     *m=r;// si r=0 m=pgcd
   }
   tmpu=uj;
   tmpv=vj;
   uj=*ui-q*uj;
   vj=*vi-q*vj;
   *ui=tmpu; // si r=0 ui= coeff de bezout
   *vi=tmpv;
 }
}
 
void CRT(int n, int x, int *N, int *X) {
 
 int u,v,osef; 
 Euclide(n,N,&u,&v,&osef);
 X=(u)*(n)*(*X)+(v)*(*N)*(x);
 N=*N*n;
 X=*X%*N;
}
 
int main() {
int i,j,N,X;
int n[5], x[5];
 
 for(i=0;i<5;i++){
  printf("Entrer l'entier %d \n", i);
  scanf("%d", &n[i]);
  printf("Entrer le modulo %d \n", i);
  scanf("%d", &x[i]);
 }
 
 N=n[0];
 X=x[0];
 
 
 for(j=1;j<5;j++){
  CRT(n[j],x[j],&N,&X);
 }
 
printf("Le résultat est : %d \n", X);
 
return 0;
}

Je savais pas pour la balise de code... Pour le coup je sais pas si je dois m'excuser ^^.

Bref j'ai testé en affichant n[i] et x[i] après les avoir rentré et j'ai un problème en sortie de boucle. Le dernier x[i] ne s'affiche pas. C'est assez bizarre... RECTIFICATION CA MARCHE ICI ^^.

D'ailleurs le compilateur me dit ça

Code:

1
2
3
4
5
6
7
seb@debianseb:~$ gcc Restechinois.c 
Restechinois.c: In function ‘CRT’:
Restechinois.c:28: warning: passing argument 2 of ‘Euclide’ makes integer from pointer without a cast
Restechinois.c:4: note: expected ‘int’ but argument is of type ‘int *’
Restechinois.c:29: warning: assignment makes pointer from integer without a cast
Restechinois.c:30: warning: assignment makes pointer from integer without a cast
Restechinois.c:31: warning: assignment makes pointer from integer without a cast

Et j'oubliais merci pour la réponse... Je suis mal poli !

12/02/2013, 22h24
Obsidian
Hello,

Il manque les étoiles en rouge dans l'extrait suivant :
Citation:
Envoyé par SebHaLEau

Code:

1 2 3 4 5 6 7 8 void CRT(int n, int x, int *N, int *X) { int u,v,osef; Euclide(n,N,&u,&v,&osef); X=(u)*(n)*(*X)+(v)*(*N)*(x); *N=*N*n; *X=*X%*N; }
Sans elles, tu réaffectes de nouvelles valeurs aux pointeurs X et N au lieu de modifier ce qu'ils pointent.
12/02/2013, 22h30
diogene

Dans CRT()

Code:

Euclide(n,N,&u,&v,&osef);

N est une adresse de int (un int *), or Euclide attend un int à cette position.

Code:

X=(u)*(n)*(*X)+(v)*(*N)*(x);

X est une adresse de int, un int *, or le second membre est un int

Code:

N=*N*n;

Idem ici pour N et ici pour X

Code:

X=*X%*N;

Bref, une salade entre les entiers et les adresses des entiers.
12/02/2013, 22h37
SebHaLEau

Faut vraiment que je me remette au C. Trop de JAVA tue le C!

Bref merci pour vos aides, j'ai réussi a faire fonctionner par je ne sais quelle magie mon bordel ^^

Bonne soirée a tous :)