Sapin de Noel

**dan_marciano** · 02/01/2009, 19h54

salut tout le monde!

est ce qu'on peut m'aider a programmer ce sapin de noel (voir piéce jointe).
la seule chose que je sais, c'est je dois utiliser for

merci d'avance pour votre aide

**DeathMaker** · 02/01/2009, 20h17

Est ce que tu vois quelque chose d'itératif dans ton sapin ?

**dan_marciano** · 02/01/2009, 20h33

Envoyé par DeathMaker

Est ce que tu vois quelque chose d'itératif dans ton sapin ?

oui, je vois qu'il y'a 3 lignes qui ce repetent. autrement dit: le sapin est composé de 3 lignes qui forment une "pyramide".
restons dans la partie superieur du sapin car le tronc et les guirlandes ne sont pas si importantes pour le moment ;-)

**millie** · 02/01/2009, 20h41

Envoyé par dan_marciano

est ce qu'on peut m'aider a programmer ce sapin de noel (voir piéce jointe).

Salut,

Tu entends quoi par programmer ?
Afficher dans la console ?

Un truc comme :

Code :

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

1
2
3
4
5
6
 
System.out.println("        *        ");
System.out.println("       ***       ");
System.out.println("      *****       ");
System.out.println("       ***       ");
...

ne va pas ?

**dan_marciano** · 02/01/2009, 20h47

Envoyé par millie

Salut,

Tu entends quoi par programmer ?
Afficher dans la console ?

Un truc comme :

Code :

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

1
2
3
4
5
6
 
System.out.println("        *        ");
System.out.println("       ***       ");
System.out.println("      *****       ");
System.out.println("       ***       ");
...

ne va pas ?

non, ca serait trop simple :-)

ce que je veux, c'est de programmer une methode qui consomme un parametre int n (la hauteur du sapin) et qui le dessine comme sur l'image que j'ai posté en haut.

**tchize_** · 02/01/2009, 20h47

sinon, a vue de nez l'itération c'est n, n+3, n+5 étoile, avec n allant de 0 à m par pas de 3.

**DeathMaker** · 02/01/2009, 20h56

Envoyé par tchize_

sinon, a vue de nez l'itération c'est n, n+3, n+5 étoile, avec n allant de 0 à m par pas de 3.

Le but n'était pas de donner la réponse

**dan_marciano** · 02/01/2009, 20h57

Envoyé par tchize_

sinon, a vue de nez l'itération c'est n, n+3, n+5 étoile, avec n allant de 0 à m par pas de 3.

desolé, mais j'ai pas compris ce que tu viens de dire.

tu veux dire comme ca ? :

for( i=0; i <= m ; i++){
(et apres quoi? )

l'autre proble qui se pose, c'est que le sapin doit etre symetrique, ca veut dire il doit y avoir une autre boucle qui calcule l'espace laissé avant de dessiner une *

moi je veux pas de réponse, mais je veux juste des idées qui peuvent me donner un coup de pouce. car lá je suis bloqué.

**droggo** · 02/01/2009, 21h05

Keo,

Envoyé par dan_marciano

desolé, mais j'ai pas compris ce que tu viens de dire.

tu veux dire comme ca ? :

for( i=0; i <= m ; i++){
(et apres quoi? )

Retour aux bases : papier + crayon, tu dessines ton sapin, puis tu essayes de le redessiner ligne par ligne, en comptant les espaces et étoiles, tu trouveras comment faire en notant ces valeurs, et en observant comment elles varient.

**dan_marciano** · 02/01/2009, 21h10

Envoyé par droggo

Keo,

Retour aux bases : papier + crayon, tu dessines ton sapin, puis tu essayes de le redessiner ligne par ligne, en comptant les espaces et étoiles, tu trouveras comment faire en notant ces valeurs, et en observant comment elles varient.

ok, je vais essayer :-)

**dan_marciano** · 02/01/2009, 21h34

j'ai dessiné un sapin sans tronc et sans guirlandes d'une hauteur h=9.
prenons:
i= i-éme ligne

voilá mes observasions:
dans la premiére ligne l'étoile est dessiné aprés 9 espaces laissé (l'étoile vient dans la 10 éme position).
dans la 2éme ligne la premiére étoile vient aprés (h-1) espaces laissés et le nombre des étoiles dessinés est de (i*2 -1).
dans la 3éme ligne la premiere étoile est dessinés aprés (h-2) espaces laissés et le nombre des étoile est de (i*2 -1).

ce que j'ai constaté c'est que cette régle (i*2 - 1) s'applique seulement sur le premier block (le sommet).
le second block qui commence dans la quatrieme ligne, la on dessine 3 etoiles ce qui n'est pas (4*2 -1).

**droggo** · 02/01/2009, 23h16

Jai,

Envoyé par dan_marciano

j'ai dessiné un sapin sans tronc et sans guirlandes d'une hauteur h=9.
prenons:
i= i-éme ligne

voilá mes observasions:
dans la premiére ligne l'étoile est dessiné aprés 9 espaces laissé (l'étoile vient dans la 10 éme position).
dans la 2éme ligne la premiére étoile vient aprés (h-1) espaces laissés et le nombre des étoiles dessinés est de (i*2 -1).
dans la 3éme ligne la premiere étoile est dessinés aprés (h-2) espaces laissés et le nombre des étoile est de (i*2 -1).

ce que j'ai constaté c'est que cette régle (i*2 - 1) s'applique seulement sur le premier block (le sommet).
le second block qui commence dans la quatrieme ligne, la on dessine 3 etoiles ce qui n'est pas (4*2 -1).

Ben oui.

Donc le sapin va être dessiné en 2 blocs séparés : parties haute et basse.

Et la partie basse elle-même sera probablement divisée en 2 parties : celle avec les guirlandes + début du tronc, et la fin du tronc.

Voilà. Tu vois qu'en s'appliquant on trouve.

**sewatech** · 03/01/2009, 12h47

Je ne vois pas ce que la question fait dans un forum Java. C'est une question sur une suite mathématique, voire un peu d'algo.

**dan_marciano** · 03/01/2009, 17h23

Envoyé par sewatech

Je ne vois pas ce que la question fait dans un forum Java. C'est une question sur une suite mathématique, voire un peu d'algo.

Suite mathematique ??? s'etait juste une theorie. un soupson. donc si tu peux m'aider a resourdre le probleme ca serait gentil au lieu de laisser de tels commentaire.

**droggo** · 03/01/2009, 18h09

Hie,

Envoyé par dan_marciano

Suite mathematique ??? s'etait juste une theorie. un soupson. donc si tu peux m'aider a resourdre le probleme ca serait gentil au lieu de laisser de tels commentaire.

Il est un fait que la question n'a rien à voir avec Java, ou même un langage quel qu'il soit, et la remarque de sewatech est donc parfaitement justifiée, mais pas la tienne.

**dan_marciano** · 03/01/2009, 18h18

Envoyé par droggo

Hie,

Il est un fait que la question n'a rien à voir avec Java, ou même un langage quel qu'il soit, et la remarque de sewatech est donc parfaitement justifiée, mais pas la tienne.

donc peut tu me donner le link d'un forum ou peux je résoudre mon probléme.

**sewatech** · 03/01/2009, 19h33

Essaie avec i * i - i + 1 + 2 * i * j où i va de 1 à 5 et j de 0 à 2.

Sinon, le forum algorithmes aurait été plus adapté.

**dan_marciano** · 03/01/2009, 20h28

Envoyé par sewatech

Essaie avec i * i - i + 1 + 2 * i * j où i va de 1 à 5 et j de 0 à 2.

Sinon, le forum algorithmes aurait été plus adapté.

merci sewatech :-) je vais essayer dans le forum des algo

**pseudocode** · 04/01/2009, 01h41

La seule chose qu'on semble pouvoir généraliser c'est le haut du sapin. Comme ça a été dit, il s'agit de 2 suites. Pour le bas du sapin, on n'a pas assez d'info pour généraliser.

Code java :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
String sapin(int a) {
	CenteredStringBuffer sb = new CenteredStringBuffer(80);
 
	int base=1, step=1;
	for(int i=1;i<=a;i++) {
		for(int j=0;j<=2;j++) {
			int length=base+2*j*step;
			sb.append(Text.repeat('*',length)).append("\n");
		}
		base=base+2*step;
		step++;
	}
 
	return sb.toString();
}