Factorial
Return n! — the product of every integer from 1 to n.
- 0! is 1.
- n stays within 0..12, so the result always fits in a 32-bit int.
factorial(n: int) → int
Where you start
def factorial(n: int) -> int:
Worked examples
| Call | Result |
|---|---|
factorial(0) | 1 |
factorial(1) | 1 |
factorial(5) | 120 |
factorial(10) | 3628800 |
Hint
Start an accumulator at 1 and multiply up to n. A loop is plenty.
Reference solution in Python
def factorial(n: int) -> int:
acc = 1
for i in range(2, n + 1):
acc *= i
return acc