IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

Nombre d'appel de fonction


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    1 124
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 1 124
    Par défaut Nombre d'appel de fonction
    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

  2. #2
    Membre éprouvé
    Profil pro
    Inscrit en
    Décembre 2004
    Messages
    1 299
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Décembre 2004
    Messages : 1 299
    Par défaut
    salut, il y a deux solutions

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

  3. #3
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    1 124
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 1 124
    Par défaut
    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 +

  4. #4
    Membre émérite
    Inscrit en
    Juillet 2005
    Messages
    512
    Détails du profil
    Informations forums :
    Inscription : Juillet 2005
    Messages : 512
    Par défaut
    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);
    }

  5. #5
    Expert éminent
    Avatar de Emmanuel Delahaye
    Profil pro
    Retraité
    Inscrit en
    Décembre 2003
    Messages
    14 512
    Détails du profil
    Informations personnelles :
    Âge : 68
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Retraité

    Informations forums :
    Inscription : Décembre 2003
    Messages : 14 512
    Par défaut
    Citation Envoyé par Lucien63
    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;
    }

  6. #6
    Membre émérite
    Inscrit en
    Juillet 2005
    Messages
    512
    Détails du profil
    Informations forums :
    Inscription : Juillet 2005
    Messages : 512
    Par défaut
    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);
    }

  7. #7
    Membre éprouvé
    Profil pro
    Inscrit en
    Novembre 2003
    Messages
    1 124
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Novembre 2003
    Messages : 1 124
    Par défaut
    Bonjour tout le monde

    Ca fonctionne

    Merci beaucoup pour votre aide.

    Cordialement

    A bientôt

+ Répondre à la discussion
Cette discussion est résolue.

Discussions similaires

  1. Fonction récursive : compter le nombre d'appels
    Par Dombrai dans le forum MATLAB
    Réponses: 2
    Dernier message: 01/10/2014, 11h37
  2. Réponses: 8
    Dernier message: 08/06/2006, 17h05
  3. [JSP] Appeler une fonction
    Par Patrick95 dans le forum Servlets/JSP
    Réponses: 10
    Dernier message: 23/12/2003, 13h44
  4. Appel à des fonctions incluses dans des DLL
    Par Greybird dans le forum Langage
    Réponses: 3
    Dernier message: 26/05/2003, 13h33
  5. Appeler une fonction avec/sans parenthèses
    Par haypo dans le forum Algorithmes et structures de données
    Réponses: 8
    Dernier message: 29/12/2002, 18h48

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo