Enlever la récursivité

Question

Bonjour tout le monde

Je me demandais s'il existait une méthode générale pour enlever la récursivité d'une fonction (même si elle devient plus lente, il faut juste enlever l'appel récursif).
La fonction en question ressemble à ca:
int f(int x, int y)
{
  ...
  return f(x1, y1)+f(x2, y2)+f(x3, y3);
}

Petite précision: pas le droit au goto
Pensez-vous que c'est possible?

cs_Joky · Answer

Moi j'aurais rajouter un argument r&#233;sultat pour stocker ce que tu as besoin

Comme &#231;a y'a aucun calcul en attente, mais bon y'aura toujours une r&#233;cursivit&#233; mais moins gourmande.

if(!Meilleur("Joky")) return ERREUR;<

vecchio56 · Answer

Entre nous ca ne change rien au problème :)

ctx_man · Answer

Salut !
Generallement j'arrive a me passer de la recursiviter avec un bon paquet de boucle, des conditions suplementaires et un petit paquet de variable pour stocker les resultats intermediaires.

BruNews · Answer

Je n'ai jamais rencontr&#233; de m&#233;thode g&#233;n&#233;rale pour enlever la r&#233;cursivit&#233;.

ciao...
http://dev.winsysdev.com
BruNews, MVP VC++

vecchio56 · Answer

Merci, c'est bien ce que je pensais

DeAtHCrAsH · Answer

C'est bien la r&#233;cursivit&#233;, m&#234;me si difficile &#224; debugger, malgr&#233; cela, il existe de m&#233;moire non pas une m&#233;thode g&#233;n&#233;rale, mais un ensemble de m&#233;thode bien d&#233;fini permettant de virer la r&#233;cursivit&#233; dans certains cas (utilisation de boucle infini, de goto meme si tu n'en veux pas, ....)

Au fait pourquoi tu ne veux pas de goto ?
Cot&#233; code machine ca sera un simple jmp, et pas plus compliqu&#233; a debugger que la r&#233;cursivit&#233;.

Shell

Enlever la récursivité

6 réponses

Votre réponse

Discussions similaires