Discussion :

[achta]

bonjour,
si vous plait j'aurais besoin d un coup de main car j'ai des difficultés à réaliser ce programme

le programme prend un nombre n en paramètre et doit afficher sur la sortie standard suivi d'un '\n' l'enième élément de la liste suivante.

1
11
21
1211
111221
312211
merci d avance pour toute aide

[jabbounet]

tu peux procéder de la façon suivante

1/ Définir ton algorithme de façon plus précise sur papier/bloc note
2/ Commencer a le coder.

désolé c'est un peu une réposne de normand

[fmr130]

regarde comment se finisent tes lignes, style juste un [CR] ou peut etre [CR][LF]...
Puis tu compte tes fin de ligne et quand tu arrive a la ligne (n-1) tu récupères toutes tes valeur jusqu'a la fin de la ligne... et le tour est joué

[diogene]

bonjour,
si vous plait j'aurais besoin d un coup de main car j'ai des difficultés à réaliser ce programme...

A- Pour engendrer la suite suivante (à mettre sous la forme d'une fonction):

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
  1- Placer la position de lecture Lec sur le premier élément de la liste courante
     Placer la position d'écriture Ecr au début du tableau devant contenir la nouvelle liste

  2- Tant que le caractère A en position Lec est différent du caractère de fin de chaine :
     2-1 Placer le compteur de caractères identiques Cnt à 1 et incrémenter Lec 
     2-2 Tant que le caractère en position Lec est égal à A : incrémenter Lec et Cnt
     2-3 Inscrire en position Ecr le caractère correspondant à la valeur Cnt 
         incrémenter Ecr
         inscrire en position Ecr le caractère A
         incrémenter Ecr

  3- Inscrire en position Ecr le caractère de fin de chaine

B- Il faut choisir la dimension du tableau contenant la suite suivante pour qu'elle soit suffisamment grande. C'est un problème parce que le nombre d'éléments de la suite croît très rapidement. Toutefois, on peut observer que la suite suivante comporte un nombre d'éléments inférieur ou égal au double de celui de la suite actuelle. Il serait bon que la fonction de calcul de la suite suivante renvoie le nombre d'éléments N de la suite construite.
L'idéal est de procéder par allocation dynamique (il est impératif de tester si les allocations ont réussi) :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
  1- Allouer un tableau de deux caractères et l'initialiser avec "1". Stocker son adresse dans src et placer sa dimension Dim à 1. 
     Si l'allocation a échoué, sauter l'étape 2 pour aller en 3.

  2- Tant que le nombre de suites à calculer n'a pas été atteint (et que l'allocation a reussi) :
     2-1 Allouer un tableau de 2*Dim+1 (+1 pour le caractère terminal)et stocker son adresse dans dest. 
          Si l'allocation a échoué, quitter la boucle pour aller en 3.
     2-2 Appeler la fonction de calcul de la suite suivante (dest) à partir de la suite actuelle (src). 
         Elle nous renvoie le nombre d'éléments Dim de la nouvelle suite.
     2-3 Libérer le tableau pointé par src et copier le pointeur dest dans src.

  3- La suite finale (ou la dernière suite obtenue) est pointée par src : l'afficher

  4- Libérer le tableau pointé par src.

[achta]

merci