Re: Récursivité

Bonjour,

Le 12/01/2025 16:33, kurtz le pirate a écrit :

 
J'ai une procédure récursive.
Je voudrais la transformer en procédure "normale".
 
Il y a des infos quelque part sur la démarche/méthode à suivre ?

Il est difficile de répondre « en général » plutôt que sur le cas
particulier que tu veux transformer.

Je dirais juste que ça doit être particulièrement difficile si ta
fonction récursive s'appelle elle-même plusieurs fois au lieu d'une
seule. Par exemple un truc du genre :

ma_fonction(node) {
  if (node == NULL) {
    ...
  } else {
    result_left  = ma_fonction(node->left);
    result_right  = ma_fonction(node->right);
    autre_fonction(result_left, result_right);
    ...
  }
  ...
}

(j'ai volontairement omis plein de détails)

--
Olivier Miakinen