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