Discussion :

[alex2746]

Bonjour,
Je dois dessiner un arbre en utilisant la récursion.
Je sais comment tracer mes lignes, dans la méthodes paint(graphic g) et comment faire les angles (en utilisant sinus et cosinus) mais je ne vois vraiment pas comment faire pour dessiner cet arbre avec la récursion, j'arrive donc à dessiner juste le tronc et les 3 premières branches. Voici ce à quoi l'arbre doit ressembler:


En gros:
- 3 branches partent de chaque embranchement : une qui prolonge, une qui a un angle de 40degré en moins et une avec un angles de 40 degrés en plus
- les branches mesurent chaque fois 1/2 de sa branche "mère": donc dans le premier cas, les trois branchent doivent mesurer 1/2 du tronc
- mon dessin ne montre que 2 niveau, mais je dois en faire 8

Pouvez vous m'aider svp?

[ElSpopo]

Salut

si tu arrive a déterminer la taille et la position de trois branches fille de ton arbre à partir de ta branche mère, je ne voie pas trop ou se situe ton problème.

Pour la façon de le faire avec récursion, je verrais une méthode qui.

-prend en paramètre:
*la branche mère afin de déterminer position et angle des branches fille
*le nombre de boucles restant à faire pour savoir quand s'arrêter
-dessine la premiére branche fille et appelle récursivement la méthode
-dessine la deuxième branche fille et appelle récursivement la méthode
-dessine la troisième branche fille et appelle récursivement la méthode

Si ça ne t'aide pas plus, il nous faudra une question plus précise ou un peu de ton code.

[sinok]

Il est même possible de faire plus simple en jouant sur des translations et rotations.

La méthode récursive prendra en paramètre le contexte graphique, la taille du segment à dessiner et un compteur de récursivité et devra:

1. Vérifier la condition d'arrêt
2. Dessiner le segment verticalement depuis l'origine du repère (0,0) jusqu'à la fin du segment (0,-taille segment).
3. Faire une translation vers la fin du segment (0,-taille segment)
4. Boucler sur le nombre de fils (avec un index allant de 0 à n-1)
5. créer un contexte graphique temporaire avec la méthode create de la classe graphics (afin de ne pas avoir à réappliquer les rotations inverses à chaque fois, ce qui est pénible à gérer)
6. Appliquer la rotation voulue sur las graphics (angle en gradient * ( valeur de l'index moins quotient de la division entière du nombre de branches par deux afin d'avoir des valeurs réparties autours de 0, par exemple pour 3: -1,0,1)
7. Et on appele la méthode récursive en passant en paramètre la nouvelle taille du segment (segment courant / 2) et en incrémentant localement le compteur de récursivité.
8. On détruit le contexte graphique temporaire
9. Fin de la boucle.

A noter qu'il faut, avant d'appeler la méthode récursive, penser à faire une translation vers l'endroit qui sera la base de l'arbre (grosso modo: largeur/2, hauteur-marge éventuelle). La taille du segment initial devra être la hauteur du composant / 2 moins la marge éventuelle.

(je l'ai codé chez moi, ça tourne sans le moindre problème.