Procédure Récursives

bjr
voila g un prob , je comprend po trop les procédures récursives en algo et la g un exo a faire .. sans la récursivité c faisable mé avec je pas ...
enfin voila :
Ma procédure doit faire un TRI selectif :
voila la procédure normal

Code:

---

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

Procedure Tri_Select(T[1..N]:tableau) Var i,j,max,imax:entier Debut Pour i de 1 a N-1 faire max<-T[i] imax<-i Pour J de i+1 à N faire Si T[j]< max alors imax<-j Fpour T[i]<-T[imax]   Fpour   Fin

---

je pense qu'L é correct mé je c po comment faire une récursive avec tt ca ...

Une preocedure recursuve c'est une fonctin qui s'appelle elle meme.
Par exemple au lieu d'utiliser une boucle tu peut utiliser une fonction recursive.

exemple :

Code:

---

1 2 3 4 5 6

fonction_name() { n=n-1; f=f*n; fonction_name(); }

---

(cet exemple ne sarrete jamais met tu peut lui mettre une condition pour qu'il sorte de ce cycle.)

ok j'ai compris mé je vois tjrs po comment je pe faire avec mon exemple

Bon je crois ke tu t'es planté mais bon je me rapelle plus trop du tri par sélection donc excuse moi si je me trompe. L'id si je rapelle bien, c de trouver le max du tableau, de mettre le max a la fin et de recommencer avec le tableau avec un élément de moins.

En itératif, ca doit donner ca (excuse si les notations, c pas ca mais j'ecris rarement d'algo sous cette forme).

Code:

---

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

Procedure Tri_Select(T[1..N]:tableau) Var i,j,max,imax,temp:entier Debut Pour i de 1 a N-1 faire max<-T[i] imax<-i Pour J de i+1 à N faire Si T[j]< max alors imax<-j Fpour temp <- T[i] /* il fo echanger les cases i et imax, pas seulement mettre imax dans i */ T[i]<-T[imax] T[imax] <-temp   Fpour   Fin

---

De manière recursive, ca doit donner ca

Code:

---

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

Procedure Tri_Select(T[1..N]:tableau) Var len,j,max,imax,temp:entier len <-longueur T max <- T(1) imax <- 1 Pour J de 2 à len faire Si T[j]< max alors imax<-j Fpour temp <- T[i] T[i]<-T[imax] T[imax] <-temp Tri_select(T[2..N]:tableau)

---

En esperant pas mettre trop tromper

ZUL

je comprend pas dans la ligne

Code:

---

Tri_select(T[2..N]:tableau)

---

pkoi on é mé T[2..N] ( c le 2 que je saisi pas )

Ben a chaque fois que tu rapelles la fonction il faut bien enlever un element sinon tu feras toujours le meme calcul !!!


@+

Je suis dakor , j'aV bien pigé ca , mé je comprend po pkoi on mé 2 parce que quand il aurait traité le 2 ème cas fo qu'il pass au 3 et c la ou je pige pas ...

Bon moi ce que je ferais c'est que je mettrais en paramètre le tableau, et surtout l'indice de début (2 paramètres donc et pas un seul je trouve pas ça rigoureux ).

Code:

---

Tri_select(T:tableau, indice : entier)

---

Si T est un tableau de 1 à N.

Ensuite dans la procédure il faudrait peut-être mettre un test si indice < N parce que sinon elle va tourner longtemps la procédure...

En fait par 2, je considérai le deuxième élément du tableau d'entrée. Désolé mais la notation etait pas tres clair. Sinon c vrai ke l'id de gregory est bien et ca evite ce genre de prob.

ZUL