.. module:: successions

Recamán
=======

La successió de Recamán es defineix com segueix:

.. math::

   \begin{align*}
   \begin{array}{l c l}
    a_0 & = & 0 \\
    a_n & = & \left\{
      \begin{array}{l l}
        a_{n-1} - n & \text{si} \; a_{n-1} - n \; \text{és positiu i encara no està a la successió} \\
        a_{n-1} + n & \text{altrament}
      \end{array}
      \right.
      \text{, per } n \gt 0
   \end{array}
   \end{align*}
   

Al mòdul :mod:`successions` (fitxer :file:`successions.py`), dissenyeu la funció recursiva següent:

.. function:: recaman(n)

   Retorna la llista dels :math:`n+1` primers termes de la successió
   de Recamán.

   Per exemple:

   .. literalinclude:: test-recaman.txt
      :start-after: ---- inici
      :end-before: ---- fi

Disposeu de més jocs de proves al fitxer :download:`test-recaman.txt`
i d'una solució al fitxer :download:`successions.py`.