efrei/algorithmique/recursivite/pyramide.algo

30 lines
720 B
Text
Raw Normal View History

2021-09-21 09:37:00 +02:00
Algorithme : Dessine une pyramide d'étoiles selon un entier N donné, N étant impair
Début
Var N : Entier
Var T : Tableau
Var i : Entier = 0
Fonction CreerPyramide(N : Entier, T: Tableau)
Si N = 0
Retourner T
Sinon
nombre_etoiles : Entier = 2 * N - 1
T[i] = ("*" * nombre_etoiles)
i = i + 1
CreerPyramide(N - 1, T)
FinSi
FinFonction
2021-09-21 14:17:05 +02:00
/* Exemple pour N = 9 */
N <- 9
Si N % 2 = 0
Ecrire("Il faut un nombre impair")
Quitter
FinSi
T = CreerPyramide(N, [])
2021-09-21 09:37:00 +02:00
Pour i allant de N à 0 /* décroissant pour parcourir le tableau à l'envers */
Ecrire(T[i])
FinPour
Fin