[vc++6]puissance du récursif terminal

Soyez le premier à donner votre avis sur cette source.

Vue 3 764 fois - Téléchargée 206 fois

Description

et oui, le récursif est bien lent, mais ça tout le monde le sait. sauf que, il existe le récursif terminal, j'ai donc voulu tester un peu la rapidité de cette méthode, et c'est aussi rapide qu'en itératif, bluffant !
l'explication : l'appel récursif de la fonction ne s'empile pas mais écrase le pointeur de fonction courant, l'astuce consiste à garder dans les paramètres le résultat que l'on souhaite trouver.
autre chose, il n'y a pas de phase de remonté, une fois la clause d'arrêt établie, le résultat est directement retourné.
Voilà bonne Prog !

Source / Exemple :


(voir zip)

Codes Sources

A voir également

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.