Discussion :

[mehdi.berra]

Bonjour a tous

j ai un devoir a rendre en informatique,ce devoir est le suivant:
je dois "construire" une fonction qui compte le nombre de 9 dans un unsigned long int ,et je dois de preference utiliser la recursivité,mais voila probleme,
lorsque j excecute le programme ,il me met "NOT eNOUGH MEMory" il ne s excecute pas !!!!
VOICI le code ,merci d avance pour votre aide

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
32
33
34
#include<stdio.h>
#include<conio.h>
unsigned nbneuf(unsigned long int,int);
main()
{
unsigned long int a,p;
int n,x;
clrscr();
 
printf("Donnez votre nombre ooooh:");
scanf("%lu",&a);
p=a;
n=0;
 
x=nbneuf(p,n);
 
printf("il y en a %d ",x);
getch();
}
//***************************************************************************
unsigned nbneuf(unsigned long int p,int n)
{
if(p>0)
{
if((p%10)==9)
	  n++;
 
	  p=p/10;
	  nbneuf(p,n);
	  }
	  else
  return n;
 
 }

[Emmanuel Delahaye]

dois de preference utiliser la recursivité,mais voila probleme,
lorsque j excecute le programme ,il me met "NOT eNOUGH MEMory" il ne s excecute pas !!!!

La récursivité, ça ne s'invente pas. Tu n'as pas eu de cours ?

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
32
33
34
 
#include<stdio.h>
 
static unsigned nbneuf (unsigned long p, int n)
{
   if (p > 0)
   {
      /* debug */
      printf ("%lu : %d\n", p, n);
 
      if ((p % 10) == 9)
      {
         n = nbneuf (p / 10, n + 1);
      }
      else
      {
         n = nbneuf (p / 10, n);
      }
   }
   return n;
}
 
int main (void)
{
   unsigned long int a;
   int x;
   printf ("Donnez votre nombre : ");
   fflush (stdout);
   scanf ("%lu", &a);
   x = nbneuf (a, 0);
   printf ("il y en a %d 9 dans %lu\n", x, a);
 
   return 0;
}

Pose des questions si tu ne comprends pas.

[c-candide]

Petite variation que j'espère correcte :

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
 
#include<stdio.h>
 
static unsigned nbneuf (unsigned long p)
{
  if (p>0)
    return nbneuf(p/10) + (p%10 == 9);
  else
    return 0;
}
 
int main (void)
{
  unsigned long int a;
  int x;
  printf ("Donnez votre nombre : ");
  fflush (stdout);
  scanf ("%lu", &a);
  x = nbneuf (a);
  printf ("il y en a %d 9 dans %lu\n", x, a);
 
  return 0;
}

Candide

[Emmanuel Delahaye]

Petite variation que j'espère correcte :

C'est astucieux mais ça nécessite des connaissance du C qui vont au-dela des connaissances de base. Mais c'est bien de montrer que ça existe...

[pierrot106]

Mehdi,

Si une fonction renvoie une valeur, il serait (peut-être) judicieux d'utiliser cette valeur de retour pour utiliser correctement cette fonction...

Code :

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

1
2
3
4
5
6
7
8
 
unsigned nbneuf(unsigned long int p,int n) 
{ 
  if((p%10)==9)  n++;   
p=p/10; 
if (p>0) n=nbneuf(p,n); 
  return n;   
}

ca marche bcp mieux comme ca...

Concernant le pb de mémoire, il faudrait initialiser la variable dont tu transmets l'adresse à scanf(quelle peut être l'adresse d'une variable jamais initialisée?)

[sliya]

Quelqu'un peut-il m'expliquer la version de c-candide ?
Merci

[Thierry Chappuis]

Quelqu'un peut-il m'expliquer la version de c-candide ?
Merci

Voici un petit dessin exemple:


Thierry

[zooro]

Concernant le pb de mémoire, il faudrait initialiser la variable dont tu transmets l'adresse à scanf(quelle peut être l'adresse d'une variable jamais initialisée?)

Le code unsigned long int a a pour effet d'allouer une zone mémoire nommée a. Si on ne l'initialise pas, son contenu est effectivement indéfini, mais son adresse est parfaitement connue, elle !

Il n'y a aucun problème à utiliser &a dans le scanf (excepté, peut-être scanf elle-même ).

Celà dit, c'est effectivement une bonne habitude à prendre que d'initialiser systématiquement ses variables...