- Visual Basic / VB.NET : Fonction recursive (plus simple) - CodeS SourceS
- PHP : Courte et simple fonction récursive pour lecture de répertoires - CodeS SourceS
- Python : Fibonacci itératif et récursif - CodeS SourceS
- Récursivité : fonction de calcul de puissance et factorielle
- C / C++ / C++.NET : Calcul puissance par fonction recursive - CodeS SourceS
22 nov. 2005 à 17:07
elle est facile tout de même ;o)
petit conseil pour sauver une itération:
If p_Number <=1 Then ' met 1 a la place de 0 ... ca change rien dans le calcul de mettre le 0 ! ...
Factorielle = 1
Else...
10/10
19 avril 2003 à 19:39
si je peut me permettre...uun autre méthode
Une fonction récursive peut etre transformée en répétitive chaque fois que la recursivité est terminale.Elle est dite terminale lorsque dans le bloc de la fonction ou de la procédre, il n'y a pas d'instructions qui suivent l'appel récursif, comme c'est le cas pour ta fonction.
tu aurais pu donc ecrire
function factorielle(p_number)
résultat =1
pour k=1 à p_number
résultat=résultat * k
next k
factorielle= résultat
end function
13 avril 2001 à 14:57
12 avril 2001 à 23:01
pour trier un tableau de 10000 mots de longueur comprise entre 5 et 14 lettres, un vieu P133 met 3.8s (sans avoir compilé le code de manière optimale )
12 avril 2001 à 22:54
12 avril 2001 à 16:56
12 avril 2001 à 16:08
Si ça te dis je possède un algo de Tri récursif (que je n'ai pas encore publié) et qui bat tous les records de vitesse! J'ai beau cherché, je n'en ai pas encore trouvé de plus rapide (pourtant la taille du code est impressionante pour un algo de tri)
Si jamais ça interesse quelqu'un, qu'il me le fasse savoir : je fournirai certainement avec le code son explication détaillée.
A+ gaga <|:0)