Outils pour utilisateurs

Outils du site


microalg:recursion_infinie

Récursion infinie

Le programme suivant tourne, en théorie, infiniment longtemps.

Sauf que la machine sur laquelle il tourne n'a pas une mémoire vive infinie, et donc il finira par s'arrêter.

Heureusement pour nous, la plupart des langages autorisant la récursion ont un mécanisme de protection et le programme ne plante que de façon inoffensive. Suivant la façon dont vous exécuterez ce programme (dans différents navigateurs ou avec la version utilisant Java), différentes erreurs vont apparaître quand le nombre d'appels récursifs aura dépassé une certaine limite.

Il est malheureusement rarement possible de modifier cette valeur (comme en Python). Pour les curieux, voici une page qui indique la limite du nombre d'appels pour votre navigateur.

microalg/recursion_infinie.txt · Dernière modification: 2015/08/28 09:06 (modification externe)