Discussion :

[yassinesos]

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





déja j'ai résolu la premiere

Code :

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

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 ^^ :

[anapurna]

salut

tu as pratiquement tout écrit

tu as déjà l’entête

remplissageR(T : Tableau ;k,n )

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

dans ton code

Code :

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

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

dans la version récursive

Code :

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

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

[yassinesos]

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

[anapurna]

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