Factorial doble iteratiu P17913

Statement

thehtml

Escriviu una funció iterativa que retorni el factorial doble n!! d’un nombre n.

Recordeu que n!! = n × (n − 2) × (n − 4) × …. Per exemple, 9!! = 9 × 7 × 5 × 3 × 1 = 945 i 8!! = 8 × 6 × 4 × 2 = 384. Per definició, 0!! = 1!! = 1.

Interfície

C++,C	int factorial_doble(int x);
Java	public static int factorialDoble(int x);
Python	factorial_doble(x) # returns int
	factorial_doble(x: int) -> int

Precondició

Es compleix 0≤ n ≤ 19.

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

Public test cases

Input/Output

factorial_doble(9) → 945
factorial_doble(8) → 384
factorial_doble(1) → 1
factorial_doble(0) → 1
factorial_doble(19) → 654729075

Information