Rechercher : dans
Par :

Factorielle inconvenient fonction recusive.

Dernière réponse le 15 nov 2009 à 16:02:26 KrbU, le 15 nov 2009 à 06:16:36 
 Signaler ce message aux modérateurs

Bonjour,

Ca fait quelques fois que je lis que les deux inconvénients majeurs d'une fonction récursive pour calculer la factorielle d'un nombre sont :
- le temps d'exécution un peu plus long
- la limite de la factorielle de 13 pour rester dans le domaine INT

Je ne comprend pas en quoi une fonction itérative résoudrait le problème du domaine INT puisqu'au final on obtiendrait un nombre aussi énorme.

Merci :)

Meilleures réponses pour « Factorielle inconvenient fonction recusive. » dans :
[PHP] Fonction mail() VoirLa fonction mail() est bloquée chez certains des hébergeurs gratuits pour des raisons de sécurité (afin d'éviter le spam notamment), l'adresse ip de la machine qui a demandé le script sera alors indiquée dans le header 'X-MM-Mail-From-IP'. renseignez...
Faire fonctionner une application Windows sous Linux avec Wine VoirWine est un logiciel permettant de faire fonctionner certaines applications Windows sous Linux. Contrairement à VMWare ou VirtualBox, Wine n'émule pas un PC complet, mais seulement les API Win32 (appels système Windows). L'émulation n'est pas...
Vérifier le fonctionnement de son alimentation VoirOn peut tester le fonctionnement d'une alimentation en procédant comme ceci : Mettre l'alimentation sur OFF (derrière la tour). Débrancher celle-ci du secteur et de la carte mère (il est préférable de l'enlever entièrement de la tour en...
Javascript - Les fonctions VoirLa notion de fonction On appelle fonction un sous-programme qui permet d'effectuer un ensemble d'instructions par simple appel de la fonction dans le corps du programme principal. Cette notion de sous-programme est généralement appelée fonction...
PHP - Les fonctions VoirLa notion de fonction On appelle fonction un sous-programme qui permet d'effectuer un ensemble d'instructions par simple appel de la fonction dans le corps du programme principal. Les fonctions permettent d'exécuter dans plusieurs parties du...
VBScript - Les fonctions de chaînes de caractères VoirLes fonctions de chaînes de caractères Fonction Description Filter(InputStrings, Value[, Include[, Compare]]) Sélectionne des chaînes de caractères parmi un tableau de chaînes...

1

La tapette hurlante, le 15 nov 2009 à 07:04:56

Salut
la plainte sur la limite inhérente au type entier était là histoire d'en rajouter une couche.
mais il est tout à fait juste de dire que c'est plus consommateur en temps (et en mémoire)

néanmoins, la récursivité est quand même bien utile et doit être utilisée hormis les cas rudimentaires, tel celui de la factorielle

Répondre à La tapette hurlante

2

 KrbU, le 15 nov 2009 à 16:02:26

Merci.

Répondre à KrbU