En C#, le compilateur n'implémente malheureusement pas la récursion terminale, ce qui est un peu dommage dans la mesure où le CLR le supporte... Pourtant, tout n'est pas perdu !
Unfortunately, the C# compiler doesn't support tail recursion, which is a pity, since the CLR supports it. However, all is not lost!
Cette méthode n'est pas directement utilisable, puisqu'elle renvoie un objet Bounce dont on ne sait pas trop quoi faire... Pour l'exécuter, on utilise la méthode Trampoline.MakeTrampoline, qui renvoie une nouvelle fonction qui applique la récursion terminale.
This method can't be used directly: it returns a Bounce object, and we don't really know what to do with this... To execute it, we use the Trampoline.MakeTrampoline method, which returns a new function on which tail recursion is applied.
Une erreur est générée si cette valeur est plus grande que le nombre d'appels de fonctions dans la pile d'appels, ou si le niveau de pile correspond à un appel retourné dans une récursion terminale.
An error will be raised if the value is higher than the number of function calls in the stack, or if the targeted stack level returned with a tail call.
Il supporte la curryfication, la récursion terminale, l'évaluation paresseuse, et les modes de liaison dynamique (emacs lisp) et statique (scheme, clisp).
It features curryfication, tail-recursivity, lazy evaluation, static (scheme, clisp) and dynamic (emacs lisp) binding.
Prise en XSLT 3.0, y compris la prise en charge de xsl:assert et de la détection de la récursion terminale automatique pour xsl:call-template
Enhanced XSLT 3.0 support - including support for xsl:assert and automatic tail recursion detection for xsl:call-template
Certains langages, notamment les langages fonctionnels, proposent nativement une optimisation appelée "récursion terminale" (tail recursion en anglais).
What's that? Some languages, more particularly functional languages, have native support for an optimization technique called tail recursion.
Le concept étant assez nouveau pour moi, je ne vais pas faire un cours complet sur la récursion terminale... des personnes beaucoup plus compétentes s'en sont déjà chargées !
This notion being quite new to me, I won't try to give a full course about tail recursion... much smarter people already took care of it!
Si on compare les performances avec des valeurs plus petites, on remarque que c'est également 3 fois plus rapide que la version classique sans récursion terminale.
If we compare the performance for smaller values (so that the old code doesn't crash), we can see that it's also 3 times as fast as the recursive version with no tail recursion.
En effet, certains langages, comme Scheme, permettent une sorte de récursivité infinie, la récursion terminale (en anglais, tail recursion) sans dépassement de pile.
On a donc maintenant une méthode qui remplit les critères pour la récursion terminale : l'appel récursif à Factorial est bien la dernière opération effectuée par la méthode.
We now have a method that meets the requirements for tail recursion: the recursive call to Factorial really is the last instruction.
Other results
Le langage principal de Racket comprend les macros, les modules, les clôtures lexicales, les récursions terminales, les paramètres (variables fluides), la programmation par contrat, les green threads et threads natifs,.
Racket's core language includes macros, modules, lexical closures, tail calls, delimited continuations, parameters (fluid variables), software contracts, green and OS threads, and more.
à combiner le premier ensemble de termes de données et à l'envoyer au terminal, ledit premier ensemble de termes de données étant combiné selon le principe de la récursion, et à envoyer le second ensemble de termes de données au terminal.
combining and sending the first data terms set to the terminal wherein the first data terms set is combined in a way of recursion, and sending the second data terms set to the terminal.
