Factorial

El factorial d’un nombre natural es defineix recursivament com segueix:

\[\begin{split}n! & = & \left\{ \begin{array}{l l} 1 & \text{si} \; n = 0 \\ n \cdot (n-1)! & \text{si} \; n > 0 \end{array} \right.\end{split}\]

Desa al mòdul naturals la funció recursiva següent:

naturals.fact(n)

Retorna \(n!\).

Per exemple:

>>> fact(0)
1
>>> fact(1)
1
>>> fact(2)
2
>>> fact(3)
6
>>> fact(4)
24

Disposes de més jocs de proves al fitxer test-factorial.txt i d’una solució al fitxer naturals.py.