Arbre binaire Fermé

Question

Bonjour tt le monde,est-ce que qqn peux m'aider à comprendre cette algorithme svp?#include <stdio.h>void tree (int n){	if (n>1)	{		printf ("Left
");		tree (n-1);		printf ("Up
");			printf ("Right
");		tree (n-1);		printf ("Up2
");		}	}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.

maily · Answer

Bonjour!!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

Arbre binaire

1 réponse

Discussions similaires