Arbre binaire
G-Boy
-
maily Messages postés 7556 Date d'inscription Statut Contributeur Dernière intervention -
maily Messages postés 7556 Date d'inscription Statut Contributeur Dernière intervention -
Bonjour tt le monde,
est-ce que qqn peux m'aider à comprendre cette algorithme svp?
Pkoi kan jexecute ce code j'obtient sa :
Left
Left
Up
Right
Up2
Up
Right
Left
Up
Right
Up2
Up2
merci pour votre aide.
est-ce que qqn peux m'aider à comprendre cette algorithme svp?
#include <stdio.h>
void tree (int n)
{
if (n>1)
{
printf ("Left\n");
tree (n-1);
printf ("Up\n");
printf ("Right\n");
tree (n-1);
printf ("Up2\n");
}
}
void main (void)
{
int n;
tree (3);
}
Pkoi kan jexecute ce code j'obtient sa :
Left
Left
Up
Right
Up2
Up
Right
Left
Up
Right
Up2
Up2
merci pour votre aide.
A voir également:
- Arbre binaire
- Binaire - Guide
- Arbre généalogique famille michelin - Télécharger - Généalogie
- Editeur binaire - Télécharger - Édition & Programmation
- Arbre de décision ✓ - Forum Excel
- Alphabet binaire ✓ - Forum Programmation
1 réponse
Bonjour!!
Il suffit de faire l'éxecution de ta fonction!
alors
et ainsi de suite... Tu vois mieux???
Maily :-))))
Boumj'chtattrape
Il suffit de faire l'éxecution de ta fonction!
alors
tree(3)
-> affiche left
->tree(3-1) --> ça appelle la fonction tree (2)
-> affiche left
-> tree (2-1) -->ça appelle la fonction tree (1)
-> 1 n'est pas supérieur à 1, donc, ça ne fait rien et ça revient à la fonction d'avant
->affiche up
->affiche right
-> tree (2-1) -->ça appelle la fonction tree (1)
-> 1 n'est pas supérieur à 1, donc, ça ne fait rien et ça revient à la fonction d'avant
...
et ainsi de suite... Tu vois mieux???
Maily :-))))
Boumj'chtattrape
