Factorielle inconvenient fonction recusive.
Résolu
KrbU
-
KrbU -
KrbU -
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 :)
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 :)
A voir également:
- Factorielle inconvenient fonction recusive.
- Fonction si et - Guide
- Fonction miroir - Guide
- Fonction moyenne excel - Guide
- Fonction remplacer sur word - Guide
- Fonction somme excel - Guide
2 réponses
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
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
