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

Algorithmes et structures de données Discussion :

Fonction itérative à récursive


Sujet :

Algorithmes et structures de données

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Étudiant
    Inscrit en
    Octobre 2018
    Messages
    1
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val d'Oise (Île de France)

    Informations professionnelles :
    Activité : Étudiant

    Informations forums :
    Inscription : Octobre 2018
    Messages : 1
    Points : 1
    Points
    1
    Par défaut Fonction itérative à récursive
    Bonjour a tous , voila j'ai une fonction itérative que j'ai envie de passer en récursive , pouvez-vous m'aider a le passer en récursive svp que ca soit en langage C ou en Algorithmique . merci





    - Précondition : non plein ( me ) // me = multi ensemble

    procédure inserValMe ( vr , me )

    pf: -v: entier ( en entrée )

    - me : multi ensemble ( entrée / sortie )



    DEBUT

    n <-- nbElts(me)

    pos v <-- positionvaleur ( v ,me )

    si pos v > n

    me.tab[pos v].val<--v

    me.tab[pos v].occ<--1

    incrementer (me.nbElts)

    sinon

    si valElt (iemeEltMe ( pos v , me )) = v

    incrementer (me.tab[pos v].occ)

    sinon

    // decalage

    pour l variant de n a faire

    le.tab[l+1]<--me.tab[l]

    //insertion

    me.tab[pos v].val <-- v

    me.tab[pos v].occ <-- 1

    incrementer (me.nbElts )



    FIN

  2. #2
    Expert éminent sénior Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    Septembre 2005
    Messages
    5 238
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : Septembre 2005
    Messages : 5 238
    Points : 13 443
    Points
    13 443
    Par défaut
    Bonjour

    j'ai une fonction itérative que j'ai envie de passer en récursive
    Et pourquoi cela ?
    La récursivité, c'est nul. Ça plaît au matheux mais ça fait fuir les informaticiens qui ont déjà fait sauter une pile d'appels.

    Quand aux exercices, on ne les fait pas à votre place.
    Cette réponse vous apporte quelque chose ? Cliquez sur en bas à droite du message.

  3. #3
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    Août 2008
    Messages
    26 609
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Val de Marne (Île de France)

    Informations professionnelles :
    Activité : Ingénieur de recherche
    Secteur : Enseignement

    Informations forums :
    Inscription : Août 2008
    Messages : 26 609
    Points : 188 584
    Points
    188 584
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    La récursivité, c'est nul.
    Et pourquoi cela ?

    @diallo.oumar : tu pourrais expliquer un peu ta fonction ? En l'état, je n'ai vraiment aucune envie de chercher à la lire, la présentation fait fuir… Un peu de français ne ferait pas de mal .
    Vous souhaitez participer aux rubriques Qt (tutoriels, FAQ, traductions) ou HPC ? Contactez-moi par MP.

    Créer des applications graphiques en Python avec PyQt5
    Créer des applications avec Qt 5.

    Pas de question d'ordre technique par MP !

  4. #4
    Invité
    Invité(e)
    Par défaut
    bj,

    la seule itération que t'as c'est
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
     
    // decalage
    pour l variant de n a faire
    le.tab[l+1]<--me.tab[l]
    //insertion
    donc le seul truc à passer en récursif...ben c'est ce bloc.
    Et evidemment comme t'as mal écrit ta boucle - il manque la condition d'arret -, ben l'écriture de la récursive est pas possible non plus (vu qu'il manque la condition d'arrêt)

  5. #5
    Membre expérimenté
    Profil pro
    chercheur
    Inscrit en
    Avril 2004
    Messages
    830
    Détails du profil
    Informations personnelles :
    Localisation : France, Essonne (Île de France)

    Informations professionnelles :
    Activité : chercheur

    Informations forums :
    Inscription : Avril 2004
    Messages : 830
    Points : 1 453
    Points
    1 453
    Par défaut
    Citation Envoyé par Flodelarab Voir le message
    Bonjour


    Et pourquoi cela ?
    La récursivité, c'est nul. Ça plaît au matheux mais ça fait fuir les informaticiens qui ont déjà fait sauter une pile d'appels.

    Quand aux exercices, on ne les fait pas à votre place.
    Parfois la récursivité peut être intéressante. Je ne sais pas si c'est généralisable.
    https://www.developpez.net/forums/d1.../#post10382604
    Ce qui s'énonce clairement se conçoit bien ( Le hautbois)

  6. #6
    Membre émérite

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    Décembre 2010
    Messages
    1 333
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 77
    Localisation : France, Paris (Île de France)

    Informations professionnelles :
    Activité : Formation: Chimie et Physique (structure de la matière)
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2010
    Messages : 1 333
    Points : 2 570
    Points
    2 570
    Billets dans le blog
    9
    Par défaut Fonction itérative à récursive
    Bonjour,

    Citation Envoyé par Flodelarab Voir le message
    ... La récursivité, c'est nul. Ça plaît au matheux mais ça fait fuir les informaticiens qui ont déjà fait sauter une pile d'appels ...
    Je crois que tu as déjà exprimé ce point de vue en une autre occasion.

    Des cours reçus de "matheux" (comme tu dis) et des échanges que j'ai eus avec eux, je n'ai jamais gardé l'impression qu'ils ne se souciaient pas des problèmes de mémoire.
    Et ils ne m'ont jamais paru particulièrement emballés par le plantage de leur programme .


    Le français, notre affaire à tous
    Grand Dictionnaire Terminologique

Discussions similaires

  1. fonction multi récursive
    Par Darkyl dans le forum Langage
    Réponses: 14
    Dernier message: 03/01/2010, 12h52
  2. [Turbo Pascal] Pile d'exécution pour la fonction factorielle récursive
    Par HASALGO dans le forum Turbo Pascal
    Réponses: 7
    Dernier message: 27/12/2009, 13h57
  3. Ecrire dans un fichier avec une fonction itérative.
    Par katcha95 dans le forum Débuter
    Réponses: 6
    Dernier message: 22/11/2009, 19h40
  4. Réponses: 4
    Dernier message: 08/09/2009, 19h42
  5. [Serveur DNS] Résolution itérative/récursive
    Par foxrol dans le forum Développement
    Réponses: 0
    Dernier message: 10/09/2007, 22h00

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