Scribd Logo
Importer

Bienvenue sur Scribd !

  • 12 vues

    PolyExoC MM

    Transféré par

    Akare Marc

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    PolyExoC MM

    Transféré par

    Akare Marc
    12 vues62 pages

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    12 vues62 pages

    PolyExoC MM

    Transféré par

    Akare Marc

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 62

    t

    0 trois heures sonnaient

    la nuit tombait
    2

    enfin, il arriva

    .
    .
    .

    19
    pp = creer(); empiler(pp,1) si on avait la procedure empiler(pile p, int v);
    pp
    La p va prendre la valeur de l’argument d’appel

    p 1 v Copie des arguments d’appel

    e 1 Apres l’allocation de la pile e


    et l’initialisation de la valeur de son sommet.

    p=e => p p pointe bien sur e, mais pp reste inchangee.

    pp = creer(); empiler(&pp,1) de la procedure empiler(pile *p, int v);


    pp
    p pp p prend l’adresse de pp

    e 1 Apres l’allocation de la pile e


    et l’initialisation de la valeur de son sommet.
    e->prec = *p = pp = NULL

    pp *p = e
    Lorsque l’on sort de la procedure, p et v disparaissent
    et pp pointe bien sur le bon element.
    afficher_recursive(pp) pp 12

    1er niveau de recursivite : p 12


    v = 12

    4
    p = p->prec;
    afficher_recursive(p)
    5

    printf ... 12
    2eme niveau de recursivite : 12
    v=4
    p 4 p = p->prec;

    5
    afficher_recursive(p)

    printf ... 4
    3eme niveau de recursivite : 12 v=5

    4 p = p->prec;
    afficher_recursive(p) sortie
    p 5
    p = NULL
    printf ... 5
    NULL
    pp q = NULL
    19
    Passage 1 dans la boucle while(p)
    4 q q
    p 19 p 19 p 19 19

    8 p
    4 r 4 r 4 r 4 r

    8 8 8 8

    Passage 2 dans la boucle while(p)

    19 q 19 q 19 19

    p 4 p 4 p 4 q 4 q

    8 r 8 r 8 r p 8 r

    Passage 3 dans la boucle while(p)

    19 19 19 19

    4 q 4 q 4 4

    p 8 p 8 p 8 q 8 q

    r = NULL r = NULL r = NULL r = NULL


    p = NULL

    Passage 1 dans la boucle while(q)

    19 19 19 19

    4 r 4 r 4 r q 4 r
    affichage : 8

    8 q 8 q p 8 q p 8

    p = NULL p = NULL

    Passage 2 dans la boucle while(q)

    19 r 19 r 19 r q 19 r

    affichage : 4
    q 4 q 4 q 4 p 4 p

    p 8 p 8 8 8

    Passage 3 dans la boucle while(q)

    q 19 q 19 q 19 p 19 p

    affichage : 19
    4 p 4 p 4 4

    8 8 8 8

    r = NULL r = NULL r = NULL r = NULL


    rq= NULL

    Vous aimerez peut-être aussi

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy