collatz.py

# Collatzin konjektuuri
# annettaa positiivinen kokonaisluku n
# 1) jos n on pariton, lasketaan n/2
# 2) jos n on parillinen, lasketaan 3*n+1
# lasketulle tuloksella jatketaan samalla tavalla
# konjektuurin mukaan saatujen lukujen jono päättyy aina lukuun 1
# Juhani Kaukoranta 20.3.2019

def Collatz(n):

 # jonon jäsenet kerään listaan x
    x = []

    while n > 1:
        if n % 2 == 0:
            n = n//2
        else:
            n = 3*n + 1
 # lisätään saatu luku n listaan x

        x.append(n)
#  Collatz-jono palautetaan listana x
    return x

luku = int(input("Anna joku positiivinen kokonaisluku "))
collatzjono = Collatz(luku)
print("Collatz-jonossa alkioita ",len(collatzjono),", jonon alkiot ovat:")
print(collatzjono)