Discussion :

[argon]

Bonjour tout le monde

Voici une fonction de fibbonnaci en recurcive.

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
 
int recurc(int fn)
{
int tim=0;
tim=tim+1;
 
if(fn<=1)
{
return fn;
}
else
{
  return recurc(fn-1) + recurc(fn-2);
}

J'aurais besoin d'aide pour afficher le nombre d'appel de cet fonction

J'ai regarder dans mon livre et j'ai chercher sur le net, je n'ai pas trouvé.

Pouvez vous m'aider?

Merci

Cordialement

[salseropom]

salut, il y a deux solutions

1) tu utilises une variable static que tu incrémentes à chaque appel
2) tu peux utilser le profiler

[argon]

Re

je vais utiliser cet solution.

tu utilises une variable static que tu incrémentes à chaque appel

Dois créer une fonction.

Car la je ne voix pas comment commencer.

A +

[Lucien63]

moi je ferais une fonction compteur à part :

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
#define READ 0
#define COUNT 1
#define RAZ 2
 
int counter(int action)
{
   static ct=0;
   switch(action){
     case READ return ct;
     case COUNT ct++;
          break;
     case RAZ ct=0;
   }
   return ct;
}
 
int recurc(int fn)
{
  counter(COUNT);
 
  if(fn<=1)   return fn;
 
  else  return recurc(fn-1) + recurc(fn-2);
}

[Emmanuel Delahaye]

moi je ferais une fonction compteur à part :

Bien qu'astucieux, ce code est faux (ne compile pas). Merci de tester le code avant de le proposer.

Ceci dit, il y a plus simple :

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
 
#include <stdio.h>
 
int recurc (int fn, int *p_cnt)
{
   (*p_cnt)++;
 
   if (fn <= 1)
      return fn;
 
   else
      return recurc (fn - 1, p_cnt) + recurc (fn - 2, p_cnt);
}
int main (void)
{
   int ct = 0;
   int n = recurc (20, &ct);
 
   printf ("n = %d count = %d\n", n, ct);
 
   return 0;
}

[Lucien63]

Bien qu'astucieux, ce code est faux (ne compile pas). Merci de tester le code avant de le proposer.

C'est vrai, j'ai oublié les : des cases

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
#define READ 0
#define COUNT 1
#define RAZ 2
 
int counter(int action)
{
   static ct=0;
   switch(action){
     case READ : return ct;
     case COUNT : ct++;
          break;
     case RAZ : ct=0;
   }
   return ct;
}
 
int recurc(int fn)
{
  counter(COUNT);
 
  if(fn<=1)   return fn;
 
  else  return recurc(fn-1) + recurc(fn-2);
}

[argon]

Bonjour tout le monde

Ca fonctionne

Merci beaucoup pour votre aide.

Cordialement

A bientôt