Einfache (?) Algorithmen

$$Id: collatz.tex,v 1.1 2003/11/06 17:53:17 joe Exp $$

a := a + b ; b := a - b ; a := a - b;

Collatz-Problem: Hält dieser Algorithmus für jede Eingabe $\ge 1$?

Eingabe x;
solange (x > 1)
    wenn x eine gerade Zahl ist,
    dann x := x / 2  sonst x := 3 x + 1

Übung: finden Sie Startwerte, für die der Algorithmus ziemlich lange rechnet.