prob de fonction

Question

salut a tous
j'ai créé une fonction qui dans certains cas, doit s'appelé elle meme. comme je le pensais ca pose un probleme lors de l'execution.
comment resoudre ce probleme ?
merci d'avance

vecchio56 · Answer

Ce n'est pas ca qui pose un problème, sauf s'il y une récurrence infinie (la fonction s'appelle sans fin). Normalement, une fonction peut s'appeler elle même, cela ne pose aucun problème. Il suffit de voir les dizaines de sources qu'il y a ici sur le calcul de factorielle en utilisant la méthode récursive.

cs_flatou · Answer

apres avoir lu ta reponse, j'ai regardé mon code et en effet c'etait une erreur de code de ma part
merci pour la reponse en tt cas

cs_djl · Answer

la recursion c'est surtout a utiliser pour les formes arborescentes (parcour d'un arbre)

cs_DARKSIDIOUS · Answer

La récursion est pratique pour éviter de taper une centaine de boucles imbriquées, mais c'est tout de même à éviter pour implémenter une simple boucle car on y perd en efficacité : l'appel de fonction est plus long que le parcours d'une boucle !

DarK Sidious

[Responsable API/VB du site www.ProgOtoP.com]
Téléchargez ProgOtoP API Viewer

magic_Nono · Answer

vive la récursivité,

une des notions ultime d'une bonne programmation (ceci dit, avec des boucles, on fait déjà bcp de choses)

si les param st passé en adresse, la seule perte de tps est l'empilage du contexte

++

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

pour la recursion, il faut mieux eviter que la fonction qui s'appel recurisivement en appel egalement d'autre (c'est des histoire de prédiction de branchement)

vecchio56 · Answer

magic_Nono> ca change quoi de passer par adresse ou par valeur (passer par adresse, c'est bien passer un pointeur)

cs_djl · Answer

oui, en c ya pas de passage par adresse, on peut au mieux passer un pointeur (par valeur, toujours)

vecchio56 · Answer

Donc autant de push, et même efficacité, n'est-ce pas?

magic_Nono · Answer

par valeur, une copie est effectuée,
=> perte de tps & de place....

je pensais qu'un kaid comme toi maitrisais ça, je suis surpris
mé C po grave

Magic Nono: l'informagicien! 8-)

cs_djl · Answer

ca depend si on parle de c ou c++

vecchio56 · Answer

bah oui, passer un pointeur, c'est passer un entier, c'est pareil

vecchio56 · Answer

Si tu parles de référence, il faut prononcer (du moins écrire) le mot

cs_djl · Answer

passage par adresse = passage par reference

je sais on peut confondre avec passage par pointeur mais faut faire gaffe

vecchio56 · Answer

ah bon, moi adresse me fait penser à pointeur, mais si tu le dis.
De toute facon, je ne sais pas vraiment comment se passe un passage par référence dans la machine.

cs_djl · Answer

moi non plus,  mais je pense qu'il y a bien qqchose de copier sur la pile

enfin c'est a verifier

vecchio56 · Answer

C'est quand même différend du passage par pointeur, ca j'en suis sur

cs_djl · Answer

oui c'est different, on manipule la un alias de l'objet

apres verification, il y a bien une copie de l'adresse

Prob de fonction

18 réponses

Votre réponse

Discussions similaires