nombre_conway_rec.py
Attention ! Cet interpréteur n’est pas totalement compatible avec Python3.
Theme:
"""http://en.wikipedia.org/wiki/Look-and-say_sequence"""
def nombre(caractere, chaine, position):
return nombre_rec(caractere, chaine[position:], 0)
def nombre_rec(caractere, chaine, accu):
if chaine and chaine[0] == caractere:
return nombre_rec(caractere, chaine[1:], accu + 1)
else:
return accu
tests = [
("1", "11211112221212", 3, 4),
]
for caractere, chaine, position, resultat in tests:
assert(nombre(caractere, chaine, position) == resultat)