Visualiseur d'algorithme récursif en ligne

Fonctionnalités et exemple concret

Cet outil visualise la récursion directe de la fonction factorielle. Par exemple, pour n=3, la trace affiche les appels factorielle(3), factorielle(2) et factorielle(1), suivis du résultat exact 6. L'indentation augmente de deux espaces à chaque profondeur, ce qui permet de suivre visuellement la progression de la récursion.

Calcul exact avec BigInt

Le calcul utilise la multiplication en BigInt, ce qui permet d'afficher des valeurs factorielles exactes jusqu'à 200, sans dépassement vers l'infini comme avec les nombres flottants classiques.

Limites et gestion des erreurs

L'outil accepte uniquement les entiers de 0 à 200. Toute autre saisie (nombre décimal, texte, valeur hors intervalle) est rejetée. La limite de 200 évite une récursion excessive et une sortie trop volumineuse.

Cas particulier de la base

Le cas de base est n ≤ 1. Pour n=0 ou n=1, la trace affiche directement l'appel initial et le résultat 1.

Questions fréquentes

Puis-je visualiser d'autres fonctions récursives comme Fibonacci ?

Non, cet outil est spécifiquement conçu pour la factorielle. Il ne permet pas d'exécuter du code utilisateur ni de visualiser d'autres types de récursion.

Pourquoi le résultat pour 200 est-il exact alors que d'autres calculateurs donnent une approximation ?

Parce que l'outil utilise des entiers de grande taille (BigInt) pour toutes les multiplications, ce qui évite la perte de précision des nombres flottants.

Que se passe-t-il si je saisis une valeur décimale comme 3.5 ?

La saisie est rejetée car l'outil n'accepte que des entiers. Un message d'erreur s'affiche et aucun calcul n'est effectué.

Liste de contrôle

• Entrez un entier entre 0 et 200.
• Validez pour voir la trace récursive.
• Vérifiez l'indentation croissante.
• Contrôlez le résultat exact.
• Respectez la limite de 200.