Recamán, seqüència alternativa

Els termes de la seqüència alternativa de Recamán es defineixen recursivament com segueix:

\[\begin{split}\begin{align*} a_1 & = x & \\ a_{n+1} & = \begin{cases} a_n/n & \mbox{si } n \mbox{ és divisor de } a_n \\ n a_n & \mbox{altrament} \end{cases} \mbox{ per } n \geq 1 \end{align*}\end{split}\]

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

successions.terme_seq_alt_recaman(x, n)

Retorna el terme \(a_n\) de la sèrie alternativa de Recamán.

Per exemple:

>>> terme_seq_alt_recaman(4, 1)
4
>>> terme_seq_alt_recaman(4, 3)
2

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