Die Collatz-Sequenz (3n+1)

Python :: Aufgabe #249 :: Lösung #1

4 Lösungen

#249

Anfänger - Python von DragStar - 23.03.2020 um 09:34 Uhr

Schreibe ein Programm, welches die Eingabe einer Zahl anfordert und dann von dieser Zahl die Collatz-Sequenz ausgibt.

Bitte melden Sie sich an um zur Aufgabenbeschreibung eine Frage zu stellen.

Frage stellen

Bitte melden Sie sich an um eine Lösung einzureichen.

Lösung einreichen

von jigga (4260 Punkte) - 30.03.2020 um 12:53 Uhr

Python-Code

def compute(num):
	if num % 2 == 0:
		return int(num/2)
	else:
		return int(3*num + 1)

liste=[]
num = int(input("Zahl > 0: "))

while len(liste) < 3:
	liste.append(num)
	num = compute(num)

while liste[-1] != 1 and liste[-2] != 2 and liste[-3] != 4:
	liste.append(num)
	num = compute(num)
	
print("Collatz-Sequenz:",liste)