Facile 0 résolus 0 % de réussite

Factorielle

Multiplier tous les entiers positifs jusqu'à n.

Ce que vous allez apprendre

  • Multiplier une suite de nombres avec une boucle
  • Commencer un produit à 1 et non à 0
  • Voir à quelle vitesse les factorielles grandissent

Problème

La factorielle de n, notée n!, est 1 × 2 × … × n. Par définition, 0! = 1.

Implémentez factorial(n).

Entrée

n : Un entier non négatif.

Sortie

Retournez n!.

Contraintes

0 ≤ n ≤ 20, donc le résultat tient dans un entier signé de 64 bits.

Exemples

Exemple 1
Entrée :
n = 5

Sortie attendue :
expected = 120
Entrée :
long long n = 5;

Sortie attendue :
long long expected = 120;
Entrée :
long n = 5;

Sortie attendue :
long expected = 120;

Explication

1 × 2 × 3 × 4 × 5 = 120.

Exemple 2
Entrée :
n = 0

Sortie attendue :
expected = 1
Entrée :
long long n = 0;

Sortie attendue :
long long expected = 1;
Entrée :
long n = 0;

Sortie attendue :
long expected = 1;

Explication

0! est défini comme 1.

Comment l'aborder

Essayez d'abord seul, puis ouvrez les indices un par un.

Indice 1

La factorielle multiplie tous les entiers de 1 jusqu’au nombre donné.

Indice 2

Un produit cumulatif itératif suffit, et 0 a un résultat défini spécial.

Indice 3

Comme l’entrée est petite, le dépassement est surtout le point à surveiller dans d’autres langages.

Complexité attendue

temps O(n), espace supplémentaire O(1)

La meilleure solution validée de chaque codeur. Les plus rapides, les plus légères et les mieux notées passent devant.

Aucune solution validée pour l'instant. Résolvez-le et prenez la première place.

Apprenez des autres

Solutions de la communauté

Aucune solution publiée pour l'instant. Résolvez ce défi pour partager la première.