Ta barre de raccourcis a N emplacements et tu as exactement N objets différents à y ranger, un par emplacement. Combien d'arrangements différents sont possibles ? C'est une factorielle : N! façons de ranger N objets distincts dans N emplacements (le premier objet a N emplacements possibles, le deuxième N-1, etc.).
Écris une fonction récursive ArrangementCount qui calcule N! pour un entier positif ou nul.
Rappel : 0! = 1 (il n'y a qu'une façon de ranger zéro objet : ne rien faire), et pour N > 0, N! = N * (N-1)!.
Exemple
ArrangementCount(5) renvoie 120 (5 × 4 × 3 × 2 × 1).
ArrangementCount(0) renvoie 1.
Une fonction Verse peut s'appeler elle-même — c'est exactement ce que fait cet exercice. Attention au cas de base (N <= 1) : sans lui, la récursion ne s'arrête jamais et VerseTrainer coupera l'exécution avec une erreur de type « profondeur de récursion dépassée ».