Discussion :

[Florian.L]

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 '#':

####
# #
##
#

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++...

[Médiat]

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.

[Steki-kun]

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

+1 google.fr : 379 000 réponses

[Florian.L]

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

[Mac LAK]

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.

[Florian.L]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

[Florian.L]

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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é)