un enorme merci a tout le monde voila en fin un concept que je connais

moi j´ai un exemple de la puissance de la récursivité.

Imaginons que vous ayez une fonction
couleur = Getpixel(x,y)
et une fonction :
SetPixel(x,y,couleur)

Je vous demande de programemr uen fonction " pot de peinture" de paint ( tout le monde connait le pot de peinture ? )

Le prototype est le suivant :

void Paint(int x,int y,couleur source,couleur dest)

x et y sont l´endroit ou vous cliquez
source est la couleur sur laquelle vous avez cliqué. Dest est la couleur a laquelle vous voulez peindre.

Comment implémentez vous cela ?
Sachant que la zone peut etre super tordue ( genre un labyrynthe a remplir par exemple ! !)

Moi je vous dis :
6 lignes avec des la récursivité et qui marche a tous les coups !

A suivre ! !

moi je parie qu´il faut faire un truc du genre:

Colorer_pixel_et_proches(Couleur ANCIENNE_COULEUR, Couleur NOUVELLE_COULEUR, int x, int y)
{
if(Couleur_Image[x][y] == ANCIENNE_COULEUR)
{
Couleur_Image[x][y] = NOUVELLE_COULEUR;

Colorer_pixel_et_proches(ANCIENNE_COULEUR, NOUVELLE_COULEUR, x-1, y);
Colorer_pixel_et_proches(ANCIENNE_COULEUR, NOUVELLE_COULEUR, x+1, y);
Colorer_pixel_et_proches(ANCIENNE_COULEUR, NOUVELLE_COULEUR, x, y-1);
Colorer_pixel_et_proches(ANCIENNE_COULEUR, NOUVELLE_COULEUR, x, y+1);
}
}

non en fait j´ai aucun merite car ptival a deja poster la reponse. si tu regarde dans les premieres reponses il a ecrite ton exemple et a meme dit que ca venait de toi

oups ! c´est vrai désolé, j´avais pas tout lu !

Hé vi JYY ça t´apprendra à pas lire les messages trop longs

J´avais cité ton exemple :p

merci mais c´set vrai que j´avais pas pris le temps de lire, lol !

lord_kalipsy > " L´utilisation de la récursivité ( en mon humble avis) ne fait que gaspiller une montagne de resources."

Nt nt, relis ce que j´ai écrit : c´est issu de mon cour d´info de sup. Ca dépend de la récursivité envisagée et du but recherché ( vitesse et perf).
En outre, je constate souvent que les personnes cherchant à dérecursifier à tout prix passent parfois par d´une pile dans les cas complexes, ce qui revient au même au final.
Idem comment implémenter un algo. de flood-fill ( l´exemple cité par extasy ou JYY plus haut) non récursivement ? Pas simple et les perfs seron nulles.

Il ne faut surtout pas partir avec l´à priori simpliste que la récursivité c´est nul... de nombreux programme manipulant des listes chainées ou des programmes de pixels/vertex shader sont récursif car il s´agit de la meilleure méthode applicable.

( au fait, il pmanque un return dans ma fonction facto_util )

Tout a fait
Allez, j´en ajoute un, qui vient aussi de mon tuto, mais qui illustre bien :

faites un algo qui affiche tous les fichiers de votre disque dur ( avec les sous repertoires et tout) : vous avez une fonction pour rentrer dans un rep, une autre pour en sortir, et une pour afficher les fichier dans le dossier courant...

Sans récursivité : glup !

Mais il y a aussi des cas ou la dérécursifications permet d´obtenir des résultat plus rapides.
Dans le cas de la résolution d´une équation de logique combinatoire modélisée sous la forme d´un arbre binaire, la dérecursification permet de passer d´une complexité en 2^n à une complexité en n : le gain est vraiment non négligeable. C´était le sujet de mon tipe.

Donc au final, selon le cas on privilégiera l´une des 2 méthode, mais il ne faut pas chercher l´itérativité à tout prix...

Tout cela pour dire que, finalement, le choix dépend de la situation. ^^

JYY -> Le pire c´est que j´ai dû utiliser un algo récursif du genre pot de peinture pur mon démineur . ..

" Le pire c´est que j´ai dû utiliser un algo récursif du genre pot de peinture pur mon démineur . .."

Mais nan pas le pire, enfin !

C´est récursif terminal : y a pas mieux !
Il faut s´enlever cette idée que la récursivité est mauvaise de la tête...