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
Partager