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

  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 Avatar de Flodelarab
    Homme Profil pro
    Inscrit en
    septembre 2005
    Messages
    3 215
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Charente (Poitou Charente)

    Informations forums :
    Inscription : septembre 2005
    Messages : 3 215
    Points : 7 516
    Points
    7 516

    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.
    Votre problème est résolu ? Cliquez sur en bas de page.

    Linux, grep/sed/awk/xml... et autres fichiers plats, Java, C++

  3. #3
    Responsable Qt & Livres


    Avatar de dourouc05
    Homme Profil pro
    Ingénieur de recherche
    Inscrit en
    août 2008
    Messages
    23 586
    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 : 23 586
    Points : 146 211
    Points
    146 211

    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 ou PyQt (tutoriels, FAQ, traductions), 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
    Membre éprouvé
    Homme Profil pro
    F5(){F5}
    Inscrit en
    avril 2008
    Messages
    676
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Rhône (Rhône Alpes)

    Informations professionnelles :
    Activité : F5(){F5}
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : avril 2008
    Messages : 676
    Points : 1 086
    Points
    1 086

    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 éprouvé
    Profil pro
    Inscrit en
    avril 2004
    Messages
    699
    Détails du profil
    Informations personnelles :
    Localisation : France, Essonne (Île de France)

    Informations forums :
    Inscription : avril 2004
    Messages : 699
    Points : 1 017
    Points
    1 017

    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 expérimenté

    Homme Profil pro
    Formation: Chimie et Physique (structure de la matière)
    Inscrit en
    décembre 2010
    Messages
    719
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 72
    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 : 719
    Points : 1 420
    Points
    1 420
    Billets dans le blog
    5

    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, 11h52
  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, 12h57
  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, 18h40
  4. Réponses: 4
    Dernier message: 08/09/2009, 18h42
  5. [Serveur DNS] Résolution itérative/récursive
    Par foxrol dans le forum Développement
    Réponses: 0
    Dernier message: 10/09/2007, 21h00

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