Pág. 21( parte inicial da página).
Exemplo de programa em Python para simular a sequência de Collatz obtida a partir de um número dado (previamente fixado).
Começamos por introduzir um número inteiro positivo.
Se n for par, o seu sucessor será a metade.
Se n for ímpar, o seu sucessor será o triplo mais um.
A sequência termina no número 1
Comentários/Sugestões:
Começamos com uma lista vazia
seq=[]
|
Definimos uma função que depende do primeiro valor indicado.
def collatz_sequencia(x):
seq = [x]
|
O primeiro elemento a entrar na lista é o elemento introduzido.
if x < 1:
return []
Se o número for menor que 1, fica vazio.
|
Enquanto o número for maior que 1, vamos fazendo:...
Se o número for par, vamos dividir por 2
O resto da divisão é dado por %. neste caso, x%2==0, para ver se é par.
while x > 1:
if x % 2 == 0:
x = x / 2
|
Se o número não for par, multiplicamos 3 e somamos 1
else:
x = 3 * x + 1
|
O valor obtido é acrescentado à lista.
seq.append(int(x))
return seq
print(collatz_sequencia(x))
|
Consulte:
https://pedronoia.pt/python/pyl1.htm
|
https://pedronoia.pt/python/pyl3.htm
|