probleme execution

Version imprimable

probleme execution

bonjour
j'ai fait ce programme en language c
c'est pour cree un arbre
le probleme c ke la procedure affichage s'execute pas

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
#include<stdio.h>
#include<stdlib.h>
typedef struct noeud *arbre;
typedef struct noeud {
              char val;
              arbre g,d;
              };
arbre racine;char c; 
void construire(arbre *a,char elt)
{
if(a==NULL)
{
*a=(noeud*)malloc(sizeof(noeud));                                              
(*(*a)).val=elt;                                        
(*a)->g=NULL;                                       
(*a)->d=NULL;                                        
construire(&(*a)->g,elt);
construire(&(*a)->d,elt);
}
}
void afficher(arbre a)
{
if(a!=NULL)
{
 printf("%s",(*a).val);
 afficher((*a).g);                                                         
 afficher((*a).d);
 }
}
main()
{
racine=NULL;
printf("entrer la valeur ");
scanf("%s",&c);
while(c!='#')
{
  construire(&racine,c);
  printf("entrer la valeur ");
  scanf("%s",&c);
}
printf("ali");getchar();
afficher(racine);
system("pause");
}

ps: j'utilise le devcpp

07/05/2006, 21h01
crocodilex

Ce code ne compile pas !!!

Déjà ce serait bien que tu postes du code qui compile.

Code:

1
2
3
4
5
typedef struct noeud *arbre;
typedef struct noeud {
              char val;
              arbre g,d;
              };

Déjà, ce genre de déclaration ne passe pas la compile.

Evite les variables globales inutiles, j'ai un peu refait le main :

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
// le prototype de main est int main(void) si on
// n'utilise pas les arguments de la ligne de commande
int main(void)
{
 // ; Pourquoi ce ;
  racine=NULL;
  printf("entrer la valeur ");
 
  // Potentiellement une erreur, c est un caractère, 
  // il vaut mieux prévoir beaucoup plus
  // scanf est déconseillé, utilise fgets
  scanf("%s",&c);
  while(c!='#')
  {
    construire(&racine,c);
    printf("entrer la valeur ");
    scanf("%s",&c); 
  }
  printf("ali");getchar(); 
  // pourquoi ce getchar() ? 
  // sans doute à cause du scanf
  afficher(racine);
  system("pause");
 
  // main est une fonction qui doit renvoyer une valeur au système
  return 0;
}

je l'ai modifier mais c'est pareil

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
#include<stdio.h>
#include<stdlib.h>
typedef struct noeud *arbre;
typedef struct noeud {
              char val;
              arbre g,d;
              };
arbre racine;char c; 
void construire(arbre *a,char elt)
{
if(a==NULL)
{
*a=(noeud*)malloc(sizeof(noeud));                                              
(*(*a)).val=elt;                                        
(*a)->g=NULL;                                       
(*a)->d=NULL;                                        
construire(&(*a)->g,elt);
construire(&(*a)->d,elt);
}
}
void afficher(arbre a)
{
if(a!=NULL)
{
 printf("%s",(*a).val);
 afficher((*a).g);                                                         
 afficher((*a).d);
 }
}
int main(void)
{
racine=NULL;
printf("entrer la valeur ");
scanf("%s",&c);
while(c!='#')
{
  construire(&racine,c);
  printf("entrer la valeur ");getchar();
  scanf("%s",&c);
}
printf("ali");
afficher(racine);
system("pause");
return 0;
}

07/05/2006, 21h22
Trap D

Bien sur que c'est pareil !!!
Tes fonctions sont fausses, je te suggère de mettre des printf un peu partout dans tes fonctions pour suivre le déroulement des opérations, tu vas avoir des surprises !! (il faut que tu apprennes à debugger tout seul c'est pour ça que je te propose les printf).
07/05/2006, 21h23
Invité(e)

fgets

j'ai pas l'habitude d'utiliser la fonction fgets
comment je doit l'utilser pour remplacer ma fonction : scanf("%s",&c);

Tu peux faire ainsi
Code:

1 2 3 4 5 6 7 8 // on a char c[128]; fgets(c, sizeof(c), stdin);; while(*c!='#') { construire(&racine,*c); printf("entrer la valeur "); fgets(c, sizeof(c), stdin); }
L'utilisation de fgets est peu plus complexe que celà, mais j'ai réduit pour ton problème.

07/05/2006, 21h34
Invité(e)

toujour pas resolu

j'ai toujours le meme probleme....
07/05/2006, 21h36
Trap D

As -tu rajouter les printf dans ta fonction construire(arbre *a,char elt) comme je te l'avais suggéré ?
07/05/2006, 21h40
Invité(e)

oui

j'ai essayer printf dans construire et c pas affiché
donc mon probleme c dans cet procedure
07/05/2006, 21h43
Trap D

Il ne s'est pas affiche car ton test (a==NULL) est faux.
Tu passes l' adresse de la racine de l'arbre, elle n'est pas null, par contre c'est l'arbre qui est NULL.
Donc modifie celà, mais il y aura encore des problèmes....
07/05/2006, 21h46
crocodilex

Pour commencer, corriges la déclaration de ta structure noeud !!!

ce programme je l'ai pri d'internet
donc il est faut?
voila le programme

Code:

1
2
 
program arbresbinaires;type     pointeur = ^noeud;    noeud = record               valeur : integer;               gauche : pointeur;               droit : pointeur;            end;var racine : pointeur;    n : integer;procedure construire(var arbre : pointeur; elt : integer);   begin      if (arbre=nil) then         begin            new(arbre);            arbre^.valeur:=elt;            arbre^.gauche:=nil;            arbre^.droit:=nil;         end      else		               if elt<arbre^.valeur then              construire(arbre^.gauche, elt)           else if elt>arbre^.valeur then              construire(arbre^.droit, elt);end;procedure afficher(arbre : pointeur);   begin     if not(arbre=nil) then       begin          afficher(arbre^.gauche);          writeln(arbre^.valeur);          afficher(arbre^.droit);       end;   end;    begin           racine:=nil; (* Pascal n'initialise pas les pointeurs a nil *)      write('entrez un nombre:');      readln(n);      while (n>=0) do          begin              construire(racine, n);              write('entrez un nombre : ');               readln(n);           end;      afficher(racine);end.

07/05/2006, 21h51
Invité(e)

le lien

voila ladresse ou j'ai pri le programma
http://www2.univ-reunion.fr/~fred/En...rs/node66.html
07/05/2006, 21h57
Trap D

C'est ud Pascal, il y a des différences entre le Pascal et le C !!

g fait ca

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
#include<stdio.h>
#include<stdlib.h>
typedef struct noeud *arbre;
struct noeud {
              char val;
              arbre g,d;
              };
arbre racine;char c; 
void construire(arbre *a,char elt)
{printf("fgfgf\n");
if(a==NULL)
{
*a=(noeud*)malloc(sizeof(noeud));printf("xgdxg");                                              
(*(*a)).val=elt;   printf("con\n");                                     
(*a)->g=NULL;                                       
(*a)->d=NULL;                                        
construire(&(*a)->g,elt);
construire(&(*a)->d,elt);
}
}
void afficher(arbre a)
{
if(a!=NULL)
{
 printf("%s",(*a).val);
 afficher((*a).g);                                                       
 afficher((*a).d);printf("oué");
 }
}
int main(void)
{
racine=NULL;
printf("entrer la valeur ");
scanf("%s",&c);
while(c!='n')
{
  construire(&racine,c);
  printf("entrer la valeur ");
  scanf("%s",&c);
}
afficher(racine);
system("pause");
return 0;
}

07/05/2006, 22h07
Trap D

Quel compilo utilises-tu ? Celà ne devrait pas compiler !!!
07/05/2006, 22h10
crocodilex

Mais dis donc, tu es sûr que tu compiles ton code avant de nous le balancer brut de fonderie !!!!:marteau:
07/05/2006, 22h20
Invité(e)

fgdg

j'utilise le devcpp
07/05/2006, 22h21
Trap D

L'extension de ton source est .c ou .cpp ? (ou .C)
07/05/2006, 22h40
Invité(e)

kkj

.cpp
07/05/2006, 23h14
Pragmateek

Faut mettre .c.
Il faut signaler au compilo que le projet est un projet C.
07/05/2006, 23h20
Invité(e)

erte

ca donne rien o momnt de la compilation il ay une erreur
07/05/2006, 23h59
Emmanuel Delahaye

Citation:

Envoyé par brakeche

ca donne rien o momnt de la compilation il ay une erreur

quelle erreur ?

comme ca c juste

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
#include<stdio.h>
#include<stdlib.h>
typedef struct noeud *arbre;
struct noeud {
              char val;
              arbre g,d;
              };
arbre racine;char c; 
void construire(arbre *a,char elt)
{
if((*a)==NULL)
{
*a=(noeud*)malloc(sizeof(noeud));                                             
(*a)->val=elt;                                        
(*a)->g=NULL;                                       
(*a)->d=NULL;
}                                        
else{
construire(&(*a)->g,elt);
construire(&(*a)->d,elt);
} 
}
void afficher(arbre a)
{
if(a!=NULL)
{
 printf("%c",a->val);
 afficher(a->g);                                                       
 afficher(a->d);
 }
}
int main(void)
{
racine=NULL;
printf("entrer la valeur ");
scanf("%s",&c);
while(c!='n')
{
  construire(&racine,c);
  printf("entrer la valeur ");
  scanf("%s",&c);
}
afficher(racine);
system("pause");
return 0;
}

mais il ya un petit detail
o moment de l'affichage
normalement il affiche seulement se que g fait entrer ,ca se repete pas?

08/05/2006, 01h05
fearyourself

Citation:

Envoyé par brakeche

mais il ya un petit detail
o moment de l'affichage
normalement il affiche seulement se que g fait entrer ,ca se repete pas?

8O c'est clair au moins... Donnes un exemple de ce que tu rentres, ce que cela te retourne et ce que tu aurais voulu... Parce que là j'ai rien suivi...

Et entre nous, c'est une mauvaise idée de cacher les pointeurs...

Jc
08/05/2006, 10h41
Emmanuel Delahaye
Citation:
Envoyé par brakeche

Code:

1 2 3 4 5 6 7 typedef struct noeud *arbre; struct noeud { char val; arbre g,d; }; arbre racine;char c;
Pouquoi des globales ?

Citation:

Envoyé par brakeche

Code:

*a=(noeud*)malloc(sizeof(noeud));

Pas du C.

Code:

*a = malloc (sizeof (struct noeud));

ou

Code:

*a = malloc (sizeof **a);