Enlever la récursivité

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?

Moi j'aurais rajouter un argument résultat pour stocker ce que tu as besoin
Comme ça y'a aucun calcul en attente, mais bon y'aura toujours une récursivité mais moins gourmande.

if(!Meilleur("Joky")) return ERREUR;<

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

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.

Je n'ai jamais rencontré de méthode générale pour enlever la récursivité.

ciao...
[ Lien ]
BruNews, MVP VC++

Merci, c'est bien ce que je pensais

C'est bien la récursivité, même si difficile à debugger, malgré cela, il existe de mémoire non pas une méthode générale, mais un ensemble de méthode bien défini permettant de virer la récursivité 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é code machine ca sera un simple jmp, et pas plus compliqué a debugger que la récursivité.

Shell