Factorial recursiu P12509

Statement

thehtml

Escriviu una funció que retorni @n@!.

Resoleu aquest problema recursivament.

Interfície

C++	int factorial(int n);
C	int factorial(int n);
Java	public static int factorial(int n);
Python	factorial(n) # returns int
	factorial(n: int) -> int

Precondició

Es compleix 0≤ @n@ ≤ 12.

Observació Només cal enviar el procediment demanat; el programa principal serà ignorat.

Public test cases

Input/Output

factorial(0) → 1
factorial(1) → 1
factorial(2) → 2
factorial(3) → 6
factorial(4) → 24

Information