TP sur les suites de conway :
Compléter les fonctions suivantes
def compte(chaine,caractere):
'''
compte le nombre d'occurences du caractere dans la chaine
: entrée : str et str
: return : int
>>>compte("1211","1")
3
>>>compte("1211","2")
1
>>>compte("1211","3")
0
'''
compteur=0
for carac in chaine:
if carac==caractere:
compteur+=1
return compteur
def etape_suivante(nombre):
'''
donne l'étape suivante selon le principe des suites de Conway
: entrée : int
: return : int
>>>etape_suivante(1)
11
>>>etape_suivante(11)
21
>>>etape_suivante(21)
1112
>>>etape_suivante(3112)
211213
'''
retour=""
for i in range(10):
if compte(str(nombre),str(i))!=0:
retour+= str(compte(str(nombre),str(i)))+str(i)
return int(retour)
def suite_conway(etape):
'''
retourne la suite de Conway correspondant à l'étape
>>>suite_conway(1)
11
>>>suite_conway(2)
21
>>>suite_conway(3)
1112
>>>suite_conway(5)
211213
'''