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 !