[vc++6]puissance du récursif terminal
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 !
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
- [vc++6]puissance du récursif terminal
- Puissance c# ✓ - Forum C# / .NET
- Fonction puissance recursive - Conseils pratiques -PHP
- Les puissances ✓ - Forum C# / .NET
- Eléver un nombre à la puissance - Forum C# / .NET
- Fonction puissance ✓ - Forum C# / .NET
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.