Fonction itérative à récursive

Bonjour a tous , voila j'ai une fonction itérative que j'ai envie de passer en récursive , pouvez-vous m'aider a le passer en récursive svp que ca soit en langage C ou en Algorithmique . merci





- Précondition : non plein ( me ) // me = multi ensemble

procédure inserValMe ( vr , me )

pf: -v: entier ( en entrée )

- me : multi ensemble ( entrée / sortie )



DEBUT

n <-- nbElts(me)

pos v <-- positionvaleur ( v ,me )

si pos v > n

me.tab[pos v].val<--v

me.tab[pos v].occ<--1

incrementer (me.nbElts)

sinon

si valElt (iemeEltMe ( pos v , me )) = v

incrementer (me.tab[pos v].occ)

sinon

// decalage

pour l variant de n a faire

le.tab[l+1]<--me.tab[l]

//insertion

me.tab[pos v].val <-- v

me.tab[pos v].occ <-- 1

incrementer (me.nbElts )



FIN

Bonjour :coucou:

Citation:

---

j'ai une fonction itérative que j'ai envie de passer en récursive

---

Et pourquoi cela ?
La récursivité, c'est nul. Ça plaît au matheux mais ça fait fuir les informaticiens qui ont déjà fait sauter une pile d'appels.

Quand aux exercices, on ne les fait pas à votre place.

Citation:

---

Envoyé par Flodelarab

La récursivité, c'est nul.

---

Et pourquoi cela ?

@diallo.oumar : tu pourrais expliquer un peu ta fonction ? En l'état, je n'ai vraiment aucune envie de chercher à la lire, la présentation fait fuir… Un peu de français ne ferait pas de mal ;).

bj,

la seule itération que t'as c'est

Code:

---

1 2 3 4 5

// decalage pour l variant de n a faire le.tab[l+1]<--me.tab[l] //insertion

---

donc le seul truc à passer en récursif...ben c'est ce bloc.
Et evidemment comme t'as mal écrit ta boucle - il manque la condition d'arret -, ben l'écriture de la récursive est pas possible non plus (vu qu'il manque la condition d'arrêt)

Citation:

---

Envoyé par Flodelarab

Bonjour :coucou:


Et pourquoi cela ?
La récursivité, c'est nul. Ça plaît au matheux mais ça fait fuir les informaticiens qui ont déjà fait sauter une pile d'appels.

Quand aux exercices, on ne les fait pas à votre place.

---

Parfois la récursivité peut être intéressante. Je ne sais pas si c'est généralisable.
https://www.developpez.net/forums/d1.../#post10382604

Bonjour, :D

Citation:

---

Envoyé par Flodelarab

... La récursivité, c'est nul. Ça plaît au matheux mais ça fait fuir les informaticiens qui ont déjà fait sauter une pile d'appels ...

---

Je crois que tu as déjà exprimé ce point de vue en une autre occasion.

Des cours reçus de "matheux" (comme tu dis) et des échanges que j'ai eus avec eux, je n'ai jamais gardé l'impression qu'ils ne se souciaient pas des problèmes de mémoire.
Et ils ne m'ont jamais paru particulièrement emballés par le plantage de leur programme :aie: .