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

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

[Thierry Chappuis]

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

Voici un petit dessin exemple:


Thierry

[HanLee]

Pour la version d'Emmanuel avec un accumulateur, je préfèrerais l'écrire comme ça :

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
static unsigned nbneuf (unsigned long p, int n)
{
   if (p > 0)
   {
      if ((p % 10) == 9)
      {
         return nbneuf (p / 10, n + 1);
      }
      else
      {
         return nbneuf (p / 10, n);
      }
   }
   else
   {
      return n;
   }
}

Ca permet d'être en récursivité terminale... (et de permettre l'optimisation avec pile mémoire constante, et pas de coût d'appel de fonction...).

Vu que l'algorithme est en log10(n) on s'en fiche un peu mais bon.