Fatorial Recursivo
Dado um único número inteiro positivo
n, a sua tarefa é criar uma função recursiva para calcular o fatorial de n.O fatorial de
n, denotado como n!, é o produto de todos os números inteiros positivos menores ou iguais a n. Por exemplo, o fatorial de 5 é 5! = 5 x 4 x 3 x 2 x 1 = 120.O fatorial de 0 é definido como 1, ou seja,
0! = 1.A primeira e única linha da entrada contém um único inteiro
n (1 ≤ n ≤ 20), que representa o número do qual se pretende calcular o fatorial.A saída do programa deve ser uma única linha contendo o fatorial de
n.Entrada | Saída |
5 | 120 |
0 | 1 |
2 | 2 |
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB