.. py:module:: combinatori

Nombre combinatori
==================

El `nombre combinatori
<https://en.wikipedia.org/wiki/Binomial_coefficient>`__ es pot
expressar com :math:`\binom nk = \binom{n-1}{k-1} + \binom{n-1}k` per
tot els enters :math:`n,k : 1\le k\le n-1,` amb els valors:
:math:`\binom n0 = \binom nn = 1` per tot enter :math:`n\ge0`.

En el fitxer :file:`combinatori.py` (mòdul :py:mod:`combinatori`),
dissenyeu la funció recursiva:

.. py:function:: combinatori(n, k)

   A partir de dos valors enters *n* i *k*, retorna el valor del nombre
   combinatori :math:`\binom nk`.

Per exemple:

.. literalinclude:: combinatori.txt
   :language: python
   :lines: 1-9

Aquesta funció ha de seguir el mateix esquema recursiu que la
definició matemàtica donada.

.. note::

   Disposeu de jocs de prova al fitxer :download:`combinatori.txt`.


.. rubric:: Solució

Disposeu d'una solució al fitxer :download:`combinatori.py
<solucio/combinatori.py>`.