[Fractale] Triangle de Sierpinski

je pense que ce forum est le bon pour mon probléme...

Voila depuis quelque jours, je parvient en vaint à trouver un algo permettant d'afficher l'image...

en fait, concrétement... on as un nombre N en entrée (N est une puissance de 2 et correspond au côté du triangle...) puis afficher le triangle à l'écran...!

le triangle sera affiché à l'aide de de '#':

Citation:

---

Envoyé par exemple avec n = 4

####
# #
##
#

---

le plus simple étant de remplir un tableau grace à une fonction récursive puis d'afficher le contenu de ce tableau...

j'ai éssayé pas mal de choses...mais aucune fonctionner et jme suis résigné à chercher...si quelqu'un pouvait m'aider et expliquer clairement le probléme...

Note: je programme en c++...

Yahoo.fr : 14400 réponses, il y a de quoi démarrer non ?

Si tu n'y arrives pas, poste ce que tu auras fait et on t'aideras.

Citation:

---

Envoyé par pgibone

Yahoo.fr : 14400 réponses, il y a de quoi démarrer non ?

---

+1 google.fr : 379 000 réponses :)

je sait qu'il y a plein de réponses sur google, j'ai regarder quelque liens mais ça correspond pas trop à mon probléme...

je me base pas sur le vrai triangle (qui est équilatéral...) et pis c'est souvent l'algorihtme graphiques ...

d'ailleurs je parvient pas à faire un code ... je prefere chercher sur papier avant

Tu devrais aller voir ce lien qui montre (vers le bas de la page) la corrélation entre le triangle de Sierpinski et le triangle de Pascal, ça pourrait t'aider à le dessiner.

en fait j'essaye de commencer au contraire de ce qu'on doit faire normallement... c'est à dire partir du grand pour allez au petit...
moi je pars du petit pour allez au grand

j'ai trouvé ce code sur internet:

Code:

---

1 2 3 4 5 6 7 8

sierpinski:=proc(A,B,n) if n=0 then [A,B] else sierpinski((3*A+B)/4+I*(B-A)*sqrt(3)/4,A,n-1), sierpinski((3*A+B)/4+I*(B-A)*sqrt(3)/4, (A+3*B)/4+I*(B-A)*sqrt(3)/4,n-1), sierpinski(B,(A+3*B)/4+I*(B-A)*sqrt(3)/4,n-1) fi end: complexplot([sierpinski(0,1,6)],axes=none,color=red,scaling=constrained);

---

mais j'avoue avoir du mal à le comprendre...
http://www.mathcurve.com/fractals/ls...lsysteme.shtml

A la nième itération, on a : 3n(x/2n-1)

voila j'ai trouver, je met la fonction récursive au cas ou quelq'un aurait le meme probléme dans l'avenir...

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12

void remplit_triangle(int debut_x, int debut_y, int taille) { if (taille == 0) contenu_triangle[debut_x][debut_y] = 1; else { remplit_triangle(debut_x, debut_y, taille / 2); remplit_triangle(debut_x + taille, debut_y, taille / 2); remplit_triangle(debut_x, debut_y + taille, taille / 2); } }

---

au aura plus qu'a afficher le triangle...ce qui se fait trés simplement.

petite infos tout de même, on apelle la fonction avec:

Code:

---

remplit_triangle(0, 0, taille / 2);

---

taille etant ici le nombre N de caractéres # à afficher sur un côté (en clair la longueur du côté)