Remplissage d'un tableau utilisant la récursivité

salut les amis quelqu'un peut m'aider dans la qst 2


Pièce jointe 434357


déja j'ai résolu la premiere

Code:

---

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

remplissage(T,n){ début k=1; Pour i=1 a n faire j=1; Tantque (j<=i) faire T[k]=i; k++ ; j++ ; Fin tantque Fin pour retourner(T,k); Fin }

---

pour la complixité j'ai trouvé n^2

et merci de m'envoyer la correction de la deuxième qst ^^ :

salut

tu as pratiquement tout écrit

tu as déjà l’entête

Citation:

---

remplissageR(T : Tableau ;k,n )

---

bon le k tu aurais pu l'appeler IndiceTableau par exemple

dans ton code

Citation:

---

Code:

---

1 2 3

Pour i=1 a n faire ... Fin pour

---

---

dans la version récursive

Code:

---

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

FONCTION remplissageR(T : Tableau ;k,n ); Debut Ipos := k .. ici tu cherches i ou kn dans mon cas // indice : en début de boucle la valeur de i correspond à la valeur de T a l'indice précédent auquel tu ajoutes 1 // a l’exception de de la position 0 du tableau ... Ici tu incrémentes ton compteur avec ce qui ressemble beaucoup à ta boucle tant que Ipos++ ... si kn = n then // condition d’arrêt de boucle ;) retourner(T) // alors remplissageR(T,Ipos,n ) Fin

---

bon je pense que tu as tout pour le trouver tout seul

merci anapurna pour votre temps, mais malheureusement j'arrive pas trouver la version complete de la reponse :(

salut

montre nous ce que tu as fait
nous t'indiquerons la direction a suivre
le forum n'est pas ici pour donner la solution toutes faites
regarde bien les indications que je t'ai fournis

je t'ai mâché le travail il te reste quasi rien a faire
la boucle pour à disparue (recursivité)
il ne te reste que la boucle tansQue à implémenter
aprés il y a une petite subtilité pour la première valeur mais rien d'insurmontable