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);
}

[koala01]

Salut,

La méthode la plus simple est, souvent, la meilleure...

Et, dans le cas, la méthode la plus simple consiste, tout simplement, à modifier un tout petit peu le prototype de la fonction, et du coup, son fonctionnement:

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
 
/* @in: fn=valeur à calculer
 *      *cpt= pointeur sur le compteur
 */
int recurc(int fn, int *cpt)
{
    /* juste incrémenter avant toute chose la valeur pointée par cpt */
    (*cpt)++;
 
    if(fn<=1)
    {
        return fn;
    }
    else
    {
      return recurc(fn-1, cpt) + recurc(fn-2,cpt);
    }
}

et l'appel se faisant sous la forme de

Code :

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

1
2
3
4
5
6
7
int main()
{
    int ct = 0;
    int n = recurc (20, &ct);
    printf ("n = %d count = %d\n", n, ct);
    return 0;
}

Et le tour est joué

Une autre solution, que je n'apprécie que médiocrement, consiste à placer le compteur directement dans une variable globale, histoire de ne pas avoir à modifier le prototype de la fonction:

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
int cpt;
int recurc(int fn)
{
    /* juste incrémenter avant toute chose la valeur de cpt */
    cpt++;
 
    if(fn<=1)
    {
        return fn;
    }
    else
    {
      return recurc(fn-1) + recurc(fn-2);
    }
}
int main()
{
    cpt = 0;/* initialisation à 0 avant de commencer */
    int n = recurc (20);
    printf ("n = %d count = %d\n", cpt);
    return 0;
}

Pourquoi donc s'emm à faire du compliqué là ou du simple suffit amplement

[argon]

Bonjour tout le monde

Ca fonctionne

Merci beaucoup pour votre aide.

Cordialement

A bientôt