Discussion :

[ould64]

Bonjour,
je voudrais savoir si qq peux m'aidez a repondre su ces questions :
-Qu'appelle-t-on récursivité trminale?
-donner une forme récursive non terminale (total-rec l ) et une formae récursive terminale (total-it l) pour la fonction qui additionne une liste de valeurs numériques.
-Donnez la trace des appels (total-rec l) et (total-it l) avec l =(4 1 3).
-a la fin quelle est l'intérêt d'une récursivité terminale?

Je vous remercie en avance

@++

[LLB]

Un appel de fonction est terminal lorsqu'il correspond exactement au retour de la fonction. C'est-à-dire que c'est la dernière chose que la fonction effectue. Du coup, il n'y a pas besoin de revenir à l'endroit de l'appel, après avoir exécuté la fonction. Par conséquent, on peut remplacer l'appel de fonction par un saut et éviter d'utiliser la pile... Mais tu aurais eu la réponse plus rapidement si tu avais cherché sur un moteur de recherche (si quelque chose n'était pas clair, tu aurais pu demander des explications supplémentaires).

Note en passant : un appel terminal n'est pas forcément récursif (même si c'est dans ce cas que c'est le plus intéressant).

Pour rendre terminal un appel de fonction qui ne l'est pas, il suffit en général d'ajouter un argument à la fonction et de réfléchir. Ce que je te laisse faire.

[Garulfo]

C'est des questions de cours -_-

LLB t'a bien aidé pour la 1)... si tu avais pris le temps de faire une recherche sur ce forum tu aurais trouvé d'autres réponses.

Pour la 2) et la 3), si tu as des difficultés et que tu montres où tu en es... et si on peut voir que tu as travaillé tu auras de l'aide. Sans compter que je suspecte que ton prof veut l'utilisation d'un outil en particulier.

Pour la 4) c'est une question qui te demande une réflexion personnelle et qui doit montrer tes capacités d'analyses.

Tu peux toujours proposer ta solution et on verra à te donner de l'aide à partir de là.